English

The Tur\'an Number of Surfaces

Combinatorics 2022-10-21 v1

Abstract

We show that there is a constant cc such that any 3-uniform hypergraph H\mathcal H with nn vertices and at least cn5/2cn^{5/2} 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