Nested cycles with no geometric crossings conjecture
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 , there exists such that every graph with average degree at least has 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.