The bipartite Erdős–Hajnal conjecture for separately k-intersecting curve families
The bipartite Erdős–Hajnal conjecture for separately k-intersecting curve families
A family of curves is -intersecting if any two curves in the family intersect in at most points. Let and be two families of curves each.
Bipartite curve-family conjecture. For every there is a constant such that there are subfamilies and with
such that either every intersects every , or every is disjoint from every .
The surrounding discussion shows that this would strengthen known results for intersection graphs of -intersecting curves by requiring only the two families separately to be -intersecting. It is open in the paper's context.
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
Dániel Korándi, János Pach and István Tomon, “Large homogeneous submatrices”, arXiv:1903.06608 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.