Mirzaei--Suk strengthening of Solymosi's forbidden 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.
Mirzaei--Suk strengthening. For any set of points and any set of lines in the plane, there is a constant such that the maximum number of incidences between points and lines in the plane containing no subconfiguration isomorphic to is .
This strengthens Solymosi's conjectured little-oh improvement of the Szemerédi--Trotter bound by requiring a fixed power saving depending on the forbidden configuration. The source presents it as open, although related special cases are known.
References
Primary source
Martin Balko and Nóra Frankl, “On forbidden configurations in point-line incidence graphs”, arXiv:2409.00954 (2025).
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.