The universal deviation inequality for good drawings of complete graphs

From papers

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 FF(D)F\in\mathcal{F}(D). Let Δ^n/22(D)\hat{\Delta}_{\lfloor n/2\rfloor-2}(D) and Δˉn/22(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 FF(D)F\in\mathcal{F}(D),

Δ^n/22(D)Δˉn/22(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.

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

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

Solutions 0

No solutions have been posted yet.