2000 character limit reached
Spanning spheres in Dirac hypergraphs
Published 8 Jul 2024 in math.CO | (2407.06275v2)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper.