Solymosi's forbidden point-line configuration conjecture
Let be a set of points and let be a set of lines in the plane. Write for the set of incidences between points of and lines of , and let be their incidence graph. Two configurations and are isomorphic when their incidence graphs are isomorphic.
Solymosi's conjecture. For any set of points and any set of lines in the plane, the maximum number of incidences between points and lines in the plane containing no subconfiguration isomorphic to is .
The conjecture asks whether forbidding every fixed point-line configuration improves the sharp Szemerédi--Trotter bound. It is known in several special cases, including configurations arising from point sets in general position and point sets that do not contain grids, but remains open in general.
References
Primary source
Martin Balko and Nóra Frankl, “On forbidden configurations in point-line incidence graphs”, arXiv:2409.00954 (2025).
Additional references
2 papers in this index state this conjecture (2018–2024). The statement above is taken from the most recent of them; the others are arXiv:1812.11162.
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
No solutions have been posted yet.