The extremal number of surfaces
Combinatorics
2020-10-15 v1
Abstract
In 1973, Brown, Erd\H{o}s and S\'os proved that if is a 3-uniform hypergraph on vertices which contains no triangulation of the sphere, then has at most 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 .
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