14:00
On the maximum diameter of pseudomanifolds
Abstract
The study of the maximum diameter of $d$-dimensional pseudomanifolds on $n$ vertices was initiated by Criado and Santos as an abstraction of the analogous problem for polytopes, in relation to the Polynomial Hirsch Conjecture.
A series of works by Santos, Criado, Newman and Bohman establish the asymptotics. Here we use a mixture of deterministic and random tools to
determine the exact value for every large enough $n$ when $d=2$, and for a positive fraction of $n$ when $d\geq 3$.
Our pseudomanifolds with maximum diameter crucially depend on a surprising connection to the cube of Euler trails in uniform hypergraphs. To this end, for every fixed uniformity $d$ and power $r \geq 2$, we show that satisfying the natural divisibility conditions implies the existence of the $r$th power of an Euler tour/trail in any large enough $d$-uniform hypergraph with large enough codegree. The talk represents joint work with Stefan Glock, Olaf Parczyk, and Silas Rathke.
We are recruiting graduate students to participant in the 2027 Gene Golub SIAM Summer School on Nonlinear Solvers and Preconditioning Techniques for Multiphysics PDEs, to be held from June 14 to June 25, 2027, on the campus of Texas A&M University-Corpus Christi. The two-week school is designed for about 55 advanced international graduate students. We are pleased to provide travel and accommodation support for all selected participants.
MPLS Researcher Training & Development courses for Michaelmas term are now available to book.
The Graduate School at Oxford Lifelong Learning offers free training sessions open to all postgraduate students at the University.