The bounded-intersection hub curve conjecture

Let F\mathcal{F} be a family of curves in the plane, and let tt be a positive integer. Suppose that one curve in F\mathcal{F} intersects every other curve in F\mathcal{F} in at least one and at most tt points.

Bounded-intersection hub curve conjecture. For every tt, the intersection graph of F\mathcal{F} is χ\chi-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

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.