R202, Astronomy-Mathematics Building, NTU
(台灣大學天文數學館 202室)
Old and New Problems on Hypercubes
Fan Chung Graham (University of California, San Diego)
Abstract:
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.
Abstract: events_1_1911040131181972.pdf