Math-2087 · mathematics · Combinatorics

Math-2087

Does every thrackle have average degree at most 2

Status Partially solved · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedPartially solvedOpen

Statement

Definitions and mathematical statement

A thrackle drawing of a finite simple graph $G=(V,E)$ in the plane places distinct vertices at distinct points and represents every edge by a simple Jordan arc joining its endpoints. An arc contains no other vertex. Any two distinct edges meet exactly once: either at their shared endpoint, when adjacent, or at one proper crossing of their interiors, when nonadjacent. Tangencies and overlapping subarcs are not counted as proper crossings and are excluded. One may use general position, with no three edge interiors meeting at a point.

Conway's thrackle conjecture is \[ |E|\le |V| \] for every graph admitting such a drawing. The assertion concerns the existence of a topological drawing, not whether a prescribed placement of the vertices permits one.

Curved edges are essential to the scope of the question. Requiring straight segments gives a more restrictive geometric problem and does not resolve the conjecture for Jordan arcs. Adjacent edges have already used their unique allowed meeting at their common endpoint, so they may not cross again elsewhere. Isolated vertices are allowed and contribute to $|V|$; deleting them only strengthens a possible counterexample. A resolution must either establish the inequality for every finite thrackle or exhibit a fully specified eligible drawing with more edges than vertices.

Short English statement

Must every finite graph drawn as a planar thrackle have at most as many edges as vertices?

Sources

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.