Seminars & Colloquia Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

An isoperimetric inequality for the Hamming cube and some consequences

Jinyoung Park - Rutgers University

Location:  Hill 701 (GSL)
Date & time: Wednesday, 27 March 2019 at 12:15PM - 1:15PM

Abstract:

I will introduce an isoperimetric inequality for the Hamming cube and some of its applications. The applications include a "stability" version of Harper's edge-isoperimetric inequality, which was first proved by Friedgut, Kalai and Naor for half cubes, and later by Ellis for subsets of any size. Our inequality also plays a key role in a recent result on the asymptotic number of maximal independent sets in the cube.

This is joint work with Jeff Kahn.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.