Date
Tue, 12 Nov 2024
Time
14:00 - 15:00
Location
L4
Speaker
Nora Frankl
Organisation
Open University

The celebrated Szemeredi-Trotter theorem states that the maximum number of incidences between $n$ points and $n$ lines in the plane is $\mathcal{O}(n^{4/3})$, which is asymptotically tight.

Solymosi conjectured that this bound drops to $o(n^{4/3})$ if we exclude subconfigurations isomorphic to any fixed point-line configuration. We describe a construction disproving this conjecture. On the other hand, we prove new upper bounds on the number of incidences for configurations that avoid certain subconfigurations. Joint work with Martin Balko.

Last updated on 8 Nov 2024, 2:21pm. Please contact us with feedback and comments about this page.