Bergold–Fabila-Monroy–Roldán-Pensado–Schaefer conjecture on empty cycles in simple drawings
Bergold–Fabila-Monroy–Roldán-Pensado–Schaefer conjecture on empty cycles in simple drawings
A simple drawing of is a drawing of the complete graph in the plane with no self-intersecting edges, no crossings between adjacent edges, and at most one crossing between any pair of nonadjacent edges. A plane cycle is a cycle whose edges do not cross, and it divides the plane into two sides. An empty -cycle is a plane cycle of length such that one of its sides contains no vertices in its interior. Bergold, Fabila-Monroy, Roldán-Pensado, and Schaefer conjectured that
Bergold–Fabila-Monroy–Roldán-Pensado–Schaefer conjecture. Every simple drawing of contains an empty -cycle for each . The supplied paper proves the case , even through every vertex, while the full assertion remains open there; the statement is known for convex drawings.
Sources & referencesView supporting material
Primary source
Helena Bergold, Joachim Orthaber, Manfred Scheucher and Felix Schröder, “Holes in Convex and Simple Drawings”, arXiv:2409.01723 (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.