arXiv++ Combinatorics

Browse math.CO papers from arXiv

Embedding Hypertrees into Steiner Triple Systems

Published: 2018-04-22 | Updated: 2019-05-14
Comments: 23 pages, 6 figures

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 \geq (1+μ)n$? We show the answer is positive for a class of hypertrees and conjecture that the answer is always positive.

BibTeX

Loading...