« search calendars« Graduate Combinatorics Seminar

« Independent Sets in the Hypercube

Independent Sets in the Hypercube

May 01, 2019, 12:15 PM - 1:15 PM

Location:

Mathematics Graduate Student Lounge -- 7th Floor

Rutgers University

Hill Center

Mathematics Department

110 Frelinghuysen Road

Piscataway, NJ 08854

Aditya Potukuchi, Rutgers University

I will explain an old result of Sapozhenko that counts the number of independent sets in a cube graph. The reference I will be using is this recent exposition.