The celebrated Szemerédi–Trotter theorem states that the maximum number of incidences between points and lines in the plane is , which is asymptotically tight. Solymosi (2005) conjectured that for any set of points and for any set of lines in the plane, the maximum number of incidences between points and lines in the plane whose incidence graph does not contain the incidence graph of is . This conjecture is mentioned in the book of Brass, Moser, and Pach (2005). Even a stronger conjecture, which states that the bound can be improved to for some , was introduced by Mirzaei and Suk (2021). We disprove both of these conjectures. We also introduce a new approach for proving the upper bound on the number of incidences for configurations that avoid certain subconfigurations.

生成讲解博客的中文版本

生成AI智能校验的中文版本