Mirzaei--Suk strengthening of Solymosi's forbidden configuration conjecture

About 2 years old · traced to

Let PP be a set of mm points and let L\mathcal{L} be a set of nn lines in the plane. Write I(P,L)I(P,\mathcal{L}) for the set of incidences between points of PP and lines of L\mathcal{L}, and let G(P,L)G(P,\mathcal{L}) be their incidence graph. Two configurations (P1,L1)(P_1,\mathcal{L}_1) and (P2,L2)(P_2,\mathcal{L}_2) are isomorphic when their incidence graphs are isomorphic.

Mirzaei--Suk strengthening. For any set of points P0P_0 and any set of lines L0\mathcal{L}_0 in the plane, there is a constant ε=ε(P0,L0)>0\varepsilon=\varepsilon(P_0,\mathcal{L}_0)>0 such that the maximum number of incidences between nn points and nn lines in the plane containing no subconfiguration isomorphic to (P0,L0)(P_0,\mathcal{L}_0) is O(n4/3−ε)O(n^{4/3-\varepsilon}).

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

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.