Refined Absorption: A New Proof of the Existence Conjecture and its Applications to Extremal and Probabilistic Design Theory
Luke Postle

TL;DR
This paper introduces the refined absorption method, offering a new proof of the Existence Conjecture for combinatorial designs and a unified approach to solving open problems in extremal and probabilistic design theory.
Contribution
It presents a novel absorption technique that simplifies proofs and can be universally applied as a black-box in various combinatorial design problems.
Findings
Proves the Existence Conjecture using refined absorption
Provides a unified framework for extremal and probabilistic design problems
Main absorption theorem can be reused across different applications
Abstract
We discuss the recently developed method of refined absorption and how it is used to provide a new proof of the Existence Conjecture for combinatorial designs. This method can also be applied to resolve open problems in extremal and probabilistic design theory while providing a unified framework for these problems. Crucially, the main absorption theorem can be used as a "black-box" in these applications obviating the need to reprove the absorption step for each different setup.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimal Experimental Design Methods · Mathematical Approximation and Integration · graph theory and CDMA systems
