Lecture by Andrew Newman (Carnegie Mellon University, Pittsburgh): Complexes of nearly maximum diameter
The combinatorial diameter of a simplicial complex is the diameter of its dual graph. Using a probabilistic approach we determine the right first-order asymptotics for the maximum possible diameter among all d-complexes on n vertices as well as among all d-pseudomanifolds on n vertices. This is joint work with Tom Bohman.
Time & Location
May 09, 2022 | 02:15 PM
Freie Universität Berlin
Institut für Informatik
Takustr. 9
14195 Berlin
Room 005 (Ground Floor)