Nested cycles with no geometric crossings conjecture

Two edge-disjoint cycles are nested with no geometric crossings when the vertex set of one is contained in that of the other and the two cycles can be drawn together in the plane without crossing edges. Nested-cycles conjecture. For every kk, there exists g(k)g(k) such that every graph with average degree at least g(k)g(k) has kk nested cycles with no geometric crossings. The source states that the conjecture remains open; only the case of two such cycles is known.

Sources & referencesView supporting material

Primary source

Richard Montgomery, “Recent progress in graph theory using expansion”, arXiv:2607.26049 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.