Spanning Spheres in Dirac Hypergraphs
Abstract We show that a k -uniform hypergraph on n vertices has a spanning subgraph homeomorphic to the $$(k - 1)$$ -dimensional sphere provided that H has no isolated vertices and each set of $$k - 1$$ vertices supported by an edge is contained in at least $$n/2 + o(n)$$ edges. This gives a topological extension of Dirac’s theorem and asymptotically confirms a conjecture of Georgakopoulos, Haslegrave, Montgomery, and Narayanan. Unlike typical results in the area, our proof does not rely on the Absorption Method, the Regularity Lemma or the Blow-up Lemma. Instead, we use a recently introduced framework that is based on covering the vertex set of the host graph with a family of complete blow-ups.
Authors
- Alp Müyesser (ORCID: https://orcid.org/0009-0006-3702-9749)
- Amedeo Sgueglia (ORCID: https://orcid.org/0000-0002-0629-5431)
- Olaf Parczyk (ORCID: https://orcid.org/0000-0001-6419-8560)
- Freddie Illingworth
- Richard Lang
Institutions
- University of Passau (DE)
- Zuse Institute Berlin (DE)
- University of Oxford (GB)
- New College (GB)
- University College London (GB)
- Universitat Politècnica de Catalunya (ES)
Publication Details
- Journal
- COMBINATORICA
- Published
- 2025-08-01
- DOI
- https://doi.org/10.1007/s00493-025-00169-9
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- University College London
- Deutsche Forschungsgemeinschaft
- Engineering and Physical Sciences Research Council