Refined Absorption: A New Proof of the Existence Conjecture
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916141313556480 |
|---|---|
| author | Delcourt, Michelle Postle, Luke |
| author_facet | Delcourt, Michelle Postle, Luke |
| contents | 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). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_17855 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Refined Absorption: A New Proof of the Existence Conjecture Delcourt, Michelle Postle, Luke Combinatorics 05B05, 05B07 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). |
| title | Refined Absorption: A New Proof of the Existence Conjecture |
| topic | Combinatorics 05B05, 05B07 |
| url | https://arxiv.org/abs/2402.17855 |