Randomized construction of complexes with large diameter

Francisco Criado, Andrew Newman

We consider the question of the largest possible combinatorial diameter among $(d-1)$-dimensional simplicial complexes on $n$ vertices, denoted $H_s(n,d)$. Using a probabilistic c…