pith. sign in

arxiv: 1705.00040 · v1 · pith:NC3WIUUYnew · submitted 2017-04-28 · 🧮 math.CO

The Doyen-Wilson theorem for 3-sun systems

classification 🧮 math.CO
keywords problemsystemsdesignsedgesgivenpendentsolutiontriangle
0
0 comments X
read the original abstract

A solution to the existence problem of G-designs with given subdesigns is known when G is a triangle with p=0,1, or 2 disjoint pendent edges: for p=0, it is due to Doyen and Wilson, the first to pose such a problem for Steiner triple systems; for p=1 and p=2, the corresponding designs are kite systems and bull designs, respectively. Here, a complete solution to the problem is given in the remaining case where G is a 3-sun, i.e. a graph on six vertices consisting of a triangle with three pendent edges which form a 1-factor.

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.