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 : any -vertex two-dimensional complex with at least facets contains a homeomorphic copy of , where is an absolute constant depending on 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.
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