The natural deficiency conjecture for convex drawings of complete graphs
The natural deficiency conjecture for convex drawings of complete graphs
For a drawing of , define its deficiency by
The drawing has the natural deficiency property if, for every vertex of ,
Here a convex drawing is a drawing in which all vertices lie on the boundary of the unbounded face. The natural deficiency conjecture. For every , every convex drawing of has the natural deficiency property. This is presented as a weakening of the Hill Conjecture and arose in connection with lower bounds for the crossing number of ; the source gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alan Arroyo, Dan McQuillan, R. Bruce Richter and Gelasio Salazar, “Convex drawings of the complete graph: topology meets geometry”, arXiv:1712.06380 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.