The superlinear crossing-family conjecture for geometric complete graphs
The superlinear crossing-family conjecture for geometric complete graphs
Let be the minimum number of colours needed to colour the edges of some geometric drawing of so that every pair of edges with the same colour crosses; each colour class is a crossing family. Crossing-family conjecture. The colouring number satisfies
Since each crossing family can be associated with blockers, this is stated as a strengthening of the superlinear blocking conjecture and 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
Attila Pór and David R. Wood, “On Visibility and Blockers”, arXiv:0912.1150 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.