The Nase conjecture on triple cumulative edge bounds in simple graph drawings
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.
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
Martin Balko, Radoslav Fulek and Jan Kynčl, “Crossing numbers and combinatorial characterization of monotone drawings of K_n”, arXiv:1312.3679 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.