Back to Search Start Over

A proof of the Elliott-R\'{o}dl conjecture on hypertrees in Steiner triple systems

Authors :
Im, Seonghyuk
Kim, Jaehoon
Lee, Joonkyung
Methuku, Abhishek
Publication Year :
2022

Abstract

Hypertrees are linear hypergraphs where every two vertices are connected by a unique path. Elliott and R\"{o}dl conjectured that for any given $\mu>0$, there exists $n_0$ such that the following holds. Every $n$-vertex Steiner triple system contains all hypertrees with at most $(1-\mu)n$ vertices whenever $n\geq n_0$. We prove this conjecture.<br />Comment: 19 pages, 2 figures

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2208.10370
Document Type :
Working Paper