English

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 SS on mm vertices and any 3-uniform hypertree TT on nn vertices, is it necessary that SS contains TT as a subgraph provided m(1+μ)nm \geq (1+\mu)n? 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

R2 v1 2026-06-23T01:31:54.203Z