IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

NSF-CBMS Conference on Additive Combinatorics from a Geometric Viewpoint

Jozsef Solymosi
University of British Columbia

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 Hales-Jewett theorem.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster