Conway’s thrackle conjecture

Still openEvidence checked

Subjects: Graph theory · Discrete geometry

Collections: Graphs and coloring

Reading depth

The problem

Can a finite drawing in the plane obey a one-meeting rule yet have more connections than dots? Use no connection from a dot to itself and at most one between each pair. Connections sharing a dot must meet only there; connections with no shared dot must cross exactly once. A triangle is a legal example with three dots and three connections: each pair meets at its shared corner. The conjecture says the number of connections never exceeds the number of dots, even when connections are curved. Crossings do not count as extra dots.[1]

Scope

Finite simple graphs drawn in the plane: adjacent edges meet only at their common vertex; nonadjacent edges cross exactly once. The conjecture asserts m≤n.

What remains open

The general plane case remains open. Some special kinds of drawings and weaker edge bounds are known. The cited paper finds counterexamples to an extension on surfaces with handles; that changes the surface and does not give a counterexample in the plane.[1]

Why it matters

Crossings usually offer room to draw a dense network, but requiring every pair to meet exactly once is a much tighter rule. It imposes consistency across all the connections, not just at each dot. The problem studies how a local rule about pairs of curves can constrain the total size of a network.[1]

Definitions

2 terms
thrackle

A graph drawing in which edges sharing a vertex meet only there and edges with disjoint endpoints cross exactly once. Conway’s conjecture concerns drawings in the plane.[1]

simple graph

A graph with no edge from a vertex to itself and no repeated edge between a pair of vertices. Crossings in a drawing are not additional vertices unless specified as such.[1]

Sources

  1. Thrackles on nonplanar surfaces César Hernández-Vélez, Jan Kynčl and Gelasio Salazar · 2025-06-13
    Notes on Thrackles on nonplanar surfaces

    Defines thrackles and separates planar from higher-genus conjectures.

Related problems

Suggest a correction