Triple Systems are Eulerian. Issue 4 (8th September 2016)

• Record Type: Journal Article
• Authors: Šajna, Mateja; Wagner, Andrew
• Is Part Of: Journal of combinatorial designs. Volume 25:Issue 4(2017:Apr.)
• Page Start: 185
• Page End: 191
• Publication Date: 2016-09-08
• Subjects: triple system -- eulerian hypergraph -- Euler tour -- 1‐overlap cycle -- rank‐2 universal cycle -- Euler family; Combinatorial designs and configurations -- Periodicals; Configurations et schémas combinatoires -- Périodiques; 511.6
• DOI: 10.1002/jcd.21536
• Languages: English
• ISSNs: 1063-8539

Abstract

Abstract: An Euler tour of a hypergraph (also called a rank‐2 universal cycle or 1‐overlap cycle in the context of designs) is a closed walk that traverses every edge exactly once. In this paper, using a graph‐theoretic approach, we prove that every triple system with at least two triples is eulerian, that is, it admits an Euler tour. Horan and Hurlbert have previously shown that for every admissible order >3, there exists a Steiner triple system with an Euler tour, while Dewar and Stevens have proved that every cyclic Steiner triple system of order >3 and every cyclic twofold triple system admits an Euler tour.