谷歌浏览器插件
订阅小程序
在清言上使用

Spanning Spheres in Dirac Hypergraphs

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

arxiv(2024)

引用 0|浏览4
暂无评分
摘要
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.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要