pith. sign in

arxiv: 1008.1608 · v1 · pith:DGACGIUYnew · submitted 2010-08-10 · 🧮 math.CO · cs.DM

Universal Cycles for Minimum Coverings of Pairs by Triples, with Application to 2-Radius Sequences

classification 🧮 math.CO cs.DM
keywords radiussequencesapplicationcoveringscyclesminimumorderingpairs
0
0 comments X
read the original abstract

A new ordering, extending the notion of universal cycles of Chung {\em et al.} (1992), is proposed for the blocks of $k$-uniform set systems. Existence of minimum coverings of pairs by triples that possess such an ordering is established for all orders. Application to the construction of short 2-radius sequences is given, with some new 2-radius sequences found through computer search.

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.