DIMACS Theoretical Computer Science Seminar


Title: Sets of Large Doubling

Speaker: Mark Lewko, IAS

Date: Wednesday, November 6, 2013 11:00-12:00pm

Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ


Abstract:

I will discuss the structure of a finite set A of integers such that A+A is large. I will give a counterexample to an "anti-Freiman" conjecture in additive combinatorics. Connections with harmonic analysis and error correcting codes will also be discussed. No background will be assumed. This is joint work with Allison Lewko.

See: http://www.math.rutgers.edu/~sk1233/theory-seminar/F13/