Papers
Topics
Authors
Recent
Search
2000 character limit reached

Spanning spheres in Dirac hypergraphs

Published 8 Jul 2024 in math.CO | (2407.06275v2)

Abstract: We show that a kk-uniform hypergraph on nn vertices has a spanning subgraph homeomorphic to the (k−1)(k - 1)-dimensional sphere provided that HH has no isolated vertices and each set of k−1k - 1 vertices supported by an edge is contained in at least n/2+o(n)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.

Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.