Work

The Turán number of surfaces

Year: 2024

Type: article

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án number of all surfaces.

Source: Bulletin of the London Mathematical Society

DOI: 10.1112/blms.13167

Author: Maya Sankar

Institution: Stanford University

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: bronze

Funders: National Science Foundation, Hertz Foundation

Awards: G2911450482, Graduate Research Fellowship Program (GRFP)