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.
References
Primary source
Attila Pór and David R. Wood, “On Visibility and Blockers”, arXiv:0912.1150 (2009).
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.