A universal exponent for homeomorphs

DOI10.1007/S11856-021-2156-7zbMATH Open1471.05027arXiv2004.02657OpenAlexW3169316985MaRDI QIDQ2048857FDOQ2048857

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)

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.

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

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

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)

Cites Work

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

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)