arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2402.17855math.CO
收藏

精化吸收法:存在性猜想的新证明

Refined Absorption: A New Proof of the Existence Conjecture

Michelle Delcourt, Luke Postle

AI总结:

本文提出精化吸收新方法,并在假设 $K_q^r$-吸收子存在的前提下,为组合设计存在性猜想给出新的替代证明。

摘要:

组合设计的研究拥有近两个世纪的悠久历史。在近期的一项突破中,可追溯至19世纪、广为人知的组合设计存在性猜想由 Keevash 通过随机代数构造方法给出了完整证明。随后,Glock、Kühn、Lo 和 Osthus 通过迭代吸收方法提供了该存在性猜想的另一种纯组合证明。我们引入一种用于设计的新型精化吸收方法;作为该方法的首次应用,我们给出了存在性猜想的一个新的替代证明(假设 Glock、Kühn、Lo 和 Osthus 的 $K_q^r$-吸收子存在)。

英文摘要:

The study of combinatorial designs has a rich history spanning nearly two centuries. In a recent breakthrough, the notorious Existence Conjecture for Combinatorial Designs dating back to the 1800s was proved in full by Keevash via the method of randomized algebraic constructions. Subsequently Glock, Kühn, Lo, and Osthus provided an alternate purely combinatorial proof of the Existence Conjecture via the method of iterative absorption. We introduce a novel method of refined absorption for designs; here as our first application of the method we provide a new alternate proof of the Existence Conjecture (assuming the existence of $K_q^r$-absorbers by Glock, Kühn, Lo, and Osthus).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑