A universal exponent for homeomorphs

DOI10.1007/S11856-021-2156-7MaRDI QIDQ2048857zbMATH OpenOpenAlexFDO

Authors Jason Long, Peter Keevash, Bhargav P. Narayanan, Alex Scott

Publication date 24 August 2021

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.02657

zbMATH Keywords

\(r\)-uniform hypergraphstopological Turán problem for 3-graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Hypergraphs (05C65) Combinatorial aspects of simplicial complexes (05E45)

Abstract: We prove a uniform bound on the topological Tur'an number of an arbitrary two-dimensional simplicial complex $S$: any $n$-vertex two-dimensional complex with at least $C_S{n}^{3-1/5}$ facets contains a homeomorphic copy of $S$, where $C_S>0$ is an absolute constant depending on $S$ alone. This result, a two-dimensional analogue of a classical result of Mader for one-dimensional complexes, sheds some light on an old problem of Linial from 2006.

Recommendations

• Simplicial homeomorphs and trace-bounded hypergraphs
• The universality of Hom complexes of graphs
• The extremal number of surfaces
• On the existence of triangulated spheres in 3-graphs, and related problems
• Spanning surfaces in \(3\)-graphs

Cites work

• scientific article; zbMATH DE number 5942358 (Why is no real title available?)
• scientific article; zbMATH DE number 3843786 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• A sharp threshold for spanning 2-spheres in random 2-complexes
• An upper bound on the number of high-dimensional permutations
• Discrepancy of high-dimensional permutations
• Forcing large tight components in 3-graphs
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• On extremal problems of graphs and generalized graphs
• On high-dimensional acyclic tournaments
• On the existence of triangulated spheres in 3-graphs, and related problems
• On the phase transition in random simplicial complexes
• Remarks on the box problem
• Some Exact Results and New Asymptotics for Hypergraph Turán Numbers

Cited in

(4)

• Simplicial homeomorphs and trace-bounded hypergraphs
• 2‐complexes with unique embeddings in 3‐space
• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• The Turán number of surfaces

This page was built for publication: A universal exponent for homeomorphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2048857)