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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Spanning Spheres in Dirac Hypergraphs

Alp Müyesser, Amedeo Sgueglia, Olaf Parczyk, Freddie Illingworth et al.
COMBINATORICA
Limits and Structures in Graph Theory
article

Spanning Spheres in Dirac Hypergraphs

Alp Müyesser, Amedeo Sgueglia, Olaf Parczyk, Freddie Illingworth, Richard Lang
article en

Abstract

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.

COMBINATORICAVol. 45(4)
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)
University College London, Deutsche Forschungsgemeinschaft, Engineering and Physical Sciences Research Council
Openalex Percentile: Top 72%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Spanning Spheres in Dirac Hypergraphs — Alp Müyesser, Amedeo Sgueglia, et al. · COMBINATORICA (2025) | TGRS Research Map | TGRS