English

A universal exponent for homeomorphs

Combinatorics 2020-04-07 v1

Abstract

We prove a uniform bound on the topological Tur\'an number of an arbitrary two-dimensional simplicial complex SS: any nn-vertex two-dimensional complex with at least CSn31/5C_S n^{3-1/5} facets contains a homeomorphic copy of SS, where CS>0C_S > 0 is an absolute constant depending on SS alone. This result, a two-dimensional analogue of a classical result of Mader for one-dimensional complexes, sheds some light on an old problem of Linial from 2006.

Keywords

Cite

@article{arxiv.2004.02657,
  title  = {A universal exponent for homeomorphs},
  author = {Peter Keevash and Jason Long and Bhargav Narayanan and Alex Scott},
  journal= {arXiv preprint arXiv:2004.02657},
  year   = {2020}
}

Comments

9 pages, submitted

R2 v1 2026-06-23T14:41:01.376Z