The Nase conjecture on triple cumulative edge bounds in simple graph drawings
Let be a simple drawing of a graph, and let denote the number of its -edges, defined by
Here denotes the number of -edges, and the cumulative notation is obtained by summing the corresponding lower-order edge counts. The Nase conjecture. If and is a simple drawing of , then for every satisfying ,
The conjecture is stronger than Hill's conjecture. It is implied by the paper's theorem for simple -monotone drawings, and all examples considered by the authors satisfy it; its validity for arbitrary simple drawings remains open.
References
Primary source
Martin Balko, Radoslav Fulek and Jan Kynčl, “Crossing numbers and combinatorial characterization of monotone drawings of K_n”, arXiv:1312.3679 (2014).
Progress summary
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.