The bounded-intersection hub curve conjecture
The bounded-intersection hub curve conjecture
Let be a family of curves in the plane, and let be a positive integer. Suppose that one curve in intersects every other curve in in at least one and at most points.
Bounded-intersection hub curve conjecture. For every , the intersection graph of is -bounded.
The corresponding statement with exactly one intersection point is known, and the conjectured bounded-intersection extension would imply an O(n\begin{math}\log n\end{math}) edge bound for certain quasi-planar topological graphs. The source does not provide a resolution.
Sources & referencesView supporting material
Primary source
Alexandre Rok and Bartosz Walczak, “Outerstring graphs are χ-bounded”, arXiv:1312.1559 (2018).
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
Sign in to submit a solution.
No solutions have been posted yet.