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.
References
- 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.