The crossing-degree conjecture for complete simple topological graphs
The crossing-degree conjecture for complete simple topological graphs
Let be the smallest integer such that every complete -vertex simple topological graph contains an edge crossing at most other edges. A simple topological graph is a graph drawn in the plane so that vertices are distinct points, edges are simple arcs joining their endpoints, no edge contains a vertex other than its endpoints, and every pair of edges intersects at most once, either at a common endpoint or at a proper crossing.
Crossing-degree conjecture. There is an absolute constant such that
The source records the lower bound and upper bounds of order . The conjecture seeks a polynomial improvement over the quadratic upper bound and remains open.
Sources & referencesView supporting material
Primary source
Andrew Suk and Ji Zeng, “Unavoidable patterns in complete simple topological graphs”, arXiv:2204.04293 (2022).
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.