EUVIMEDEUVIMED entdecken
Crossref

An Improved Turán Exponent for 2‐Complexes

Maya Sankar

Random Structures & Algorithms · 2026-07 · 68 (4)

DOI: 10.1002/rsa.70072 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Random Structures & Algorithms, online erschienen am 09.06.2026. Verfasst von Maya Sankar. Die Arbeit nennt 23 Literaturangaben. Gefördert von: Hertz Foundation, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The topological Turán number of a 2‐dimensional simplicial complex asks for the maximum number of edges in an ‐vertex 3‐uniform hypergraph containing no triangulation of as a subgraph. We prove that the Turán exponent of any such space is at most , that is, that for some constant . This improves on the previous exponent of , due to Keevash, Long, Narayanan, and Scott. Additionally, we present new streamlined proofs of the asymptotically tight upper bounds for the topological Turán numbers of the torus and real projective plane, which can be used to derive asymptotically tight upper bounds for all surfaces. The key insight is an improved understanding of the placement of 4‐cycles that are likely to bound a triangulation of the disk within a randomly‐selected subset of vertices.

Förderung

  • Hertz Foundation
  • National Science Foundation

Zitieren

APA

Sankar, M. (2026). An Improved Turán Exponent for 2‐Complexes. Random Structures & Algorithms, 68(4). https://doi.org/10.1002/rsa.70072

Vancouver

Sankar M. An Improved Turán Exponent for 2‐Complexes. Random Structures & Algorithms. 2026;68(4). doi:10.1002/rsa.70072

BibTeX
@article{Sankar2026,
  author = {Sankar, Maya},
  title = {An Improved Turán Exponent for 2‐Complexes},
  journal = {Random Structures & Algorithms},
  year = {2026},
  volume = {68},
  number = {4},
  doi = {10.1002/rsa.70072}
}
Kostenlos starten →