The universal deviation inequality for good drawings of complete graphs

About 8 years old · traced to

Let DD be a good drawing of the complete graph KnK_n, let F(D)\mathcal{F}(D) denote its set of faces, and fix a face F∈F(D)F\in\mathcal{F}(D). Let Δ^⌊n/2⌋−2(D)\hat{\Delta}_{\lfloor n/2\rfloor-2}(D) and Δˉ⌊n/2⌋−2(D)\bar{\Delta}_{\lfloor n/2\rfloor-2}(D) denote the corresponding deviation quantities defined for DD with respect to FF.

Universal deviation inequality. For every face F∈F(D)F\in\mathcal{F}(D),

Δ^⌊n/2⌋−2(D)≥Δˉ⌊n/2⌋−2(D).\hat{\Delta}_{\lfloor n/2\rfloor-2}(D)\geq \bar{\Delta}_{\lfloor n/2\rfloor-2}(D).

The paper reports that this condition held for all drawings and faces inspected and proposes it for all good drawings of complete graphs. Its general validity is left open.

References

Primary source

Petra Mutzel and Lutz Oettershagen, “The Crossing Number of Semi-Pair-Shellable Drawings of Complete Graphs”, arXiv:1805.06780 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.