Embedding Hypertrees into Steiner Triple Systems
Combinatorics
2019-05-15 v2
Abstract
In this paper we are interested in the following question: Given an arbitrary Steiner triple system on vertices and any 3-uniform hypertree on vertices, is it necessary that contains as a subgraph provided ? We show the answer is positive for a class of hypertrees and conjecture that the answer is always positive.
Cite
@article{arxiv.1804.08191,
title = {Embedding Hypertrees into Steiner Triple Systems},
author = {Bradley Elliott and Vojtěch Rödl},
journal= {arXiv preprint arXiv:1804.08191},
year = {2019}
}
Comments
23 pages, 6 figures