Point-line incidence conjecture for even-cycle-free graphs
Point-line incidence conjecture for even-cycle-free graphs
Let be an integer. Let be a set of points in the plane and let be a set of lines in the plane. Define the incidence set and incidence graph by
The incidence graph has vertex parts and , and is -free when it contains no cycle of length .
Point-line incidence conjecture. If is -free, then
This conjecture asks whether the geometric setting admits a bound strictly smaller than the general extremal-graph upper bound. The paper presents it as an open problem and develops lower-bound constructions for point-line arrangements with prescribed girth.
Sources & referencesView supporting material
Primary source
Mozhgan Mirzaei, Andrew Suk and Jacques Verstraëte, “Constructions of point-line arrangements in the plane with large girth”, arXiv:1911.11713 (2019).
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.