NSFCBMS Conference on Additive Combinatorics from a Geometric Viewpoint
Speaker
Principal Lecturer
Jozsef Solymosi
University of British Columbia
http://www.math.ubc.ca/~solymosi/
Jozsef Solymosi is a Professor in the Department of Mathematics at the University of British Columbia in Vancouver. His mathematical interest includes Additive Combinatorics, Discrete and Computational Geometry, Graph theory, and Combinatorial Number Theory. He received his Master’s degree under the supervision of Laszlo Szekely from the Eotvos Lorand University in Budapest, and his PhD from the Swiss Federal Institute of Technology (ETH) Zurich under the supervision of Emo Welzl.
He was the S. E. Warschawski Assistant Professor at the Department of Mathematics, University of California, San Diego, before moving to Vancouver. Solymosi held various visiting positions; he was Member of the School of Mathematics, Institute for Advanced Study in Princeton, he was Visiting Professor at the Ecole Polytechnique Fédérale de Lausanne, and Visiting Fellow of the Isaac Newton Institute for Mathematical Sciences in Cambridge. Solymosi is a Sloan Research Fellow and has received the André Aisenstadt Mathematics Prize from the Centre de Recherches Mathématiques (CRM). He received the title Doctor of the Mathematical Sciences from the Hungarian Academy of Sciences.
Talks 
Additive structures in subsets of integers
 May 21, 2018
 9 a.m.
 LeConte 412
Hilbert cubes, Schur's theorem and other coloring questions. When can we expect density version of a coloring problem? Density of integer sequences. In additive combinatorics one of the basic questions what can we say about the structure of sets with small sumsets. A special case is when we are considering a partitioning of the first n integers into a few partition classes. (Or, colouring the integers, which is an equivalent formulation of the problem.) The oldest result is due to Hilbert, who proved that any coloring of the integers contains a "Hilbertcube". Schur's theorem points to stronger statements, however there the statements only hold for the coloring (partitioning) problems, no density variants hold.
The geometry of Cartesian products
 May 21, 2018
 2 p.m.
 LeConte 412
SzemerediTrotter type incidence bounds for Cartesian products. Complex lines. Gridlike Cartesian products are easier to work with than with general pointsets. They offer to state and prove toy versions of harder to prove general theorems. Still, in several applications the Cartesian product structure appears naturally, so the results can be used in additive combinatorics directly.
Sets with small doubling numbers
 May 22, 2018
 9 a.m.
 LeConte 412
Sum of convex sets. Distinct consecutive differences imply large sumset. The sumproduct problem. Continuation of the previous lecture for a better understanding of the additive structure of sets with small sumsets. We say a few words about the incompatibility of additive and multiplicative structures.
Introduction to Freiman's theorem
 May 22, 2018
 10:30 a.m.
 LeConte 412
Freiman's dimension lemma and its consequences. A tool: Schmidt's Subspace Theorem. When a set has very small doubling then it has a structure similar to a (generalized) arithmetic progression. We are going to use some heavy tools from algebraic geometry to prove some interesting results.
Problem Solving Session
 May 22, 2018
 3 p.m.
 LeConte 412
Problem solving session led by Jozsef Solymosi.
Quasirandomness
 May 23, 2018
 9 a.m.
 LeConte 412
Spectral methods in graphs. When can we use the spectra? Large sets in finite fields. Quasirandomness is an important tool in additive combinatorics. We introduce the notation of quasirandomness to Cayley graphs. Then we use some basic Cheegertype inequalities to prove results on large subsets of finite fields.
Dense graphs. Regularity and regularity lemmas for graphs and hypergraphs
 May 23, 2018
 11:30 a.m.
 LeConte 412
When one uses dense graphs for modelling problems in additive combinatorics, then one of the most powerful tools is Szemeredi's Regularity Lemma. An even more powerful recent result is the Removal Lemma for hypergraphs. In this lecture we introduce the basic definitions and state various forms of the theorems.
Applications of regularity
 May 24, 2018
 9 a.m.
 LeConte 412
The corner theorem in integer grids. The earliest application of concept of regularity appeared in Szemeredi's proof on arithmetic progressions in dense subsets of integers. Then it became a frequently used technique in graph theory and theoretical computer science. We give a simple proof based on a variant of the hypergraph removal lemma. We will also talk about the Density HalesJewett theorem.
Lines in space
 May 24, 2018
 2 p.m.
 LeConte 412
A problem of Bourgain: bounds on joints. The polynomial method. Szekely's method on hard Erdos type problems. We are giving incidence bounds between points and lines in the plane and in space. We show some classical applications of the incidence bounds.
Problem Solving Session
 May 24, 2018
 3:30 p.m.
 LeConte 412
Problem solving session led by Jozsef Solymosi.
The sumproduct problem over fields of characteristic zero
 May 25, 2018
 9 a.m.
 LeConte 412
An old conjecture of Erdos and Szemeredi states that for any finite set of integers has large sumset or large product set (almost quadratic in the size of the set). We are going to prove lower bounds on the sum of the cardinalities of the sumset and the product set showing that additive and multiplicative structures are very incompatible.
The polynomial method over finite fields
 May 25, 2018
 1 p.m.
 LeConte 412
The sumproduct problem over finite fields. The GuthKatz polynomial method is robust enough to extend it over finite fields. Then one can use it to derive incidence bounds there, which provide bounds on the sumproduct problem over finite fields. There are important applications of the sumproduct phenomena in computer science.
Closing Discussion
 May 25, 2018
 2:30 p.m.
 LeConte 412
Closing discussion led by Jozsef Solymosi.
