The Tur\'an Number of Surfaces
Combinatorics
2022-10-21 v1
Abstract
We show that there is a constant such that any 3-uniform hypergraph with vertices and at least edges contains a triangulation of the real projective plane as a subgraph. This resolves a conjecture of Kupavskii, Polyanskii, Tomon, and Zakharov. Furthermore, our work, combined with prior results, asymptotically determines the Tur\'an number of all surfaces.
Keywords
Cite
@article{arxiv.2210.11041,
title = {The Tur\'an Number of Surfaces},
author = {Maya Sankar},
journal= {arXiv preprint arXiv:2210.11041},
year = {2022}
}
Comments
14 pages, 5 figures