English

The extremal number of surfaces

Combinatorics 2020-10-15 v1

Abstract

In 1973, Brown, Erd\H{o}s and S\'os proved that if H\mathcal{H} is a 3-uniform hypergraph on nn vertices which contains no triangulation of the sphere, then H\mathcal{H} has at most O(n5/2)O(n^{5/2}) edges, and this bound is the best possible up to a constant factor. Resolving a conjecture of Linial, also reiterated by Keevash, Long, Narayanan, and Scott, we show that the same result holds for triangulations of the torus. Furthermore, we extend our result to every closed orientable surface S\mathcal{S}.

Keywords

Cite

@article{arxiv.2010.07191,
  title  = {The extremal number of surfaces},
  author = {Andrey Kupavskii and Alexandr Polyanskii and István Tomon and Dmitriy Zakharov},
  journal= {arXiv preprint arXiv:2010.07191},
  year   = {2020}
}

Comments

15 pages, 4 figures