Back to Search Start Over

Embedding hypertrees into steiner triple systems.

Authors :
Elliott, Bradley
Rödl, Vojtěch
Source :
Journal of Combinatorial Designs. Feb2019, Vol. 27 Issue 2, p82-105. 24p.
Publication Year :
2019

Abstract

In this paper, we are interested in the following question: given an arbitrary Steiner triple system S on m vertices and any 3‐uniform hypertree T on n vertices, is it necessary that S contains T as a subgraph provided m≥(1+μ)n? We show the answer is positive for a class of hypertrees and conjecture that the answer is always positive. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10638539
Volume :
27
Issue :
2
Database :
Academic Search Index
Journal :
Journal of Combinatorial Designs
Publication Type :
Academic Journal
Accession number :
133389495
Full Text :
https://doi.org/10.1002/jcd.21641