Event date:
Jul 21 2022 3:00 pm

Point-box Incidences and Density of Semilinear Graphs

Speaker(s)
Dr. Abdul Basit
Venue
ZOOM
Abstract
Zarankiewicz's problem in extremal graph theory asks for the maximum number of edges in a bipartite graph on $n$ vertices which does not contain a copy of $K_{k,k}$, the complete bipartite with $k$ vertices in both classes. We will consider this question for incidence graphs of geometric objects. Significantly better bounds are known in this setting, in particular when the geometric objects are defined by systems of algebraic inequalities. We show even stronger bounds under the additional constraint that the defining inequalities are linear. We will also discuss connections of these results to combinatorial geometry and model theory. No background is assumed, and the talk will be accessible to non-experts. Joint work with Artem Chernikov, Sergei Starchenko, Terence Tao, and Chieu-Minh Tran.

Dr Abdul Basit did his PhD from Rutgers, the State University of New Jersey, New Brunswick, USA in Computer Science, 2017. His research interest includes Discrete & Computational Geometry, Extremal & Probabilistic Graph Theory, Additive Combinatorics


Join via Zoom here.

Meeting ID: 997 6103 4153   
Passcode: 893519