Old and new problems on hypercubes

Thursday, August 22, 2019 - 11:00am - 12:00pm
Lind 305
Fan Chung Graham (University of California, San Diego)
We will discuss several problems concerning the n-cube and briefly survey some recent developments.
We will cover a variety of topics,
including Ramsey and Turan problems for hypercubes, isoperimetric properties of hypercubes, routing in hypercubes, and algorithmic aspects.
In particular, we will mention a number of unsolved problems and future directions in related areas on hypercubes.
MSC Code: 
05C, 68R