arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2021-05-23 | Updated: 2021-06-18
Comments: 18 pages, 1 figure

Abstract

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

BibTeX

Loading...