Back to Search Start Over

Every Steiner triple system contains an almost spanning d-ary hypertree

Authors :
Arman, Andrii
Rödl, Vojtěch
Sales, Marcelo Tadeu
Publication Year :
2021

Abstract

In this paper we make a partial progress on the following conjecture: for every $\mu>0$ and large enough $n$, every Steiner triple system $S$ on at least $(1+\mu)n$ vertices contains every hypertree $T$ on $n$ vertices. We prove that the conjecture holds if $T$ is a perfect $d$-ary hypertree.<br />Comment: 18 pages, 1 figure

Details

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