The universal deviation inequality for good drawings of complete graphs
The universal deviation inequality for good drawings of complete graphs
Let be a good drawing of the complete graph , let denote its set of faces, and fix a face . Let and denote the corresponding deviation quantities defined for with respect to .
Universal deviation inequality. For every face ,
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
Sign in to submit a solution.
No solutions have been posted yet.