Back to Search
Start Over
Every Steiner triple system contains an almost spanning d-ary hypertree
- 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
- Subjects :
- Mathematics - Combinatorics
Computer Science - Discrete Mathematics
05B07, 05B05
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2105.10969
- Document Type :
- Working Paper