The natural deficiency conjecture for convex drawings of complete graphs

From papers

For a drawing DD of KnK_n, define its deficiency by

δ(D)=cr(D)H(n).\delta(D)=\operatorname{cr}(D)-H(n).

The drawing DD has the natural deficiency property if, for every vertex vv of KnK_n,

δ(Dv)2δ(D).\delta(D-v)\leq 2\delta(D).

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 k2k\geq 2, every convex drawing of K2kK_{2k} 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 K13K_{13}; 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

No solutions have been posted yet.