Spanning spheres in Dirac hypergraphs
Freddie Illingworth, Richard Lang, Alp M\"uyesser, Olaf Parczyk, Amedeo Sgueglia

TL;DR
This paper proves that under certain degree conditions, a k-uniform hypergraph contains a spanning subgraph homeomorphic to a sphere, extending Dirac's theorem topologically without using traditional complex methods.
Contribution
It introduces a new topological extension of Dirac's theorem for hypergraphs, confirming a conjecture with a novel proof avoiding standard complex techniques.
Findings
Hypergraphs with specified degree conditions contain a spherical spanning subgraph.
The proof avoids the Absorption Method, Regularity Lemma, and Blow-up Lemma.
Uses a new framework based on covering vertices with complete blow-ups.
Abstract
We show that a -uniform hypergraph on vertices has a spanning subgraph homeomorphic to the -dimensional sphere provided that has no isolated vertices and each set of vertices supported by an edge is contained in at least 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsadvanced mathematical theories · Topological and Geometric Data Analysis
