pith. sign in

arxiv: 1804.08191 · v2 · pith:ZNYBSHJFnew · submitted 2018-04-22 · 🧮 math.CO

Embedding Hypertrees into Steiner Triple Systems

classification 🧮 math.CO
keywords answerhypertreespositivesteinertripleverticesalwaysarbitrary
0
0 comments X
read the original 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+\mu)n$? We show the answer is positive for a class of hypertrees and conjecture that the answer is always positive.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.