Admission tours, libraries, and the Williams College Museum of Art are now open to vaccinated guests over the age of 5, as are most campus performances, workshops, lectures and athletic competitions. See individual event listings for details. Masks are required in all indoor spaces on campus. For full information about campus policies and safety measures, visit the college’s Covid-19 website.
A Structural Szemerédi–Trotter Theorem for Cartesian Products by Prof. Adam Sheffer
A Structural Szemerédi–Trotter Theorem for Cartesian Products by Prof. Adam Sheffer, City University of New York, Baruch College and the Graduate Center, Mathematics Colloquium, Wednesday, July 6, 1 – 1:45 pm, North Science Building 113, Wachenheim.
Abstract: The Szemerédi–Trotter theorem can be considered as the fundamental theorem of geometric incidences. This combinatorial theorem has an unusually wide variety of applications, and is used in combinatorics, theoretical computer science, harmonic analysis, number theory, model theory, and more. Surprisingly, hardly anything is known about the structural question – characterizing the cases where the theorem is tight. We present such structural results for the case of cartesian products. This is a basic survey talk and does not require previous knowledge of the field.