English

Proof of the High Girth Existence Conjecture via Refined Absorption

Combinatorics 2024-02-29 v1

Abstract

We prove the High Girth Existence Conjecture - the common generalization of the Existence Conjecture for Combinatorial Designs originating from the 1800s and Erd\H{o}s' Conjecture from 1973 on the Existence of High Girth Steiner Triple Systems.

Keywords

Cite

@article{arxiv.2402.17856,
  title  = {Proof of the High Girth Existence Conjecture via Refined Absorption},
  author = {Michelle Delcourt and Luke Postle},
  journal= {arXiv preprint arXiv:2402.17856},
  year   = {2024}
}

Comments

56 pages