The reviewed record of science sign in
Pith

arxiv: 2004.02657 · v1 · pith:OJGY6L7T · submitted 2020-04-06 · math.CO

A universal exponent for homeomorphs

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:OJGY6L7Trecord.jsonopen to challenge →

classification math.CO
keywords two-dimensionalcomplexresultabsolutealoneanaloguearbitrarybound
0
0 comments X
read the original abstract

We prove a uniform bound on the topological Tur\'an number of an arbitrary two-dimensional simplicial complex $S$: any $n$-vertex two-dimensional complex with at least $C_S n^{3-1/5}$ facets contains a homeomorphic copy of $S$, where $C_S > 0$ is an absolute constant depending on $S$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.