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.
Penn Mathematics Colloquium
Wednesday, October 2, 2019 - 3:30pm
Fan Chung
University of California San Diego