Near-Universal Cycles for Subsets Exist
Near-Universal Cycles for Subsets Exist
Let S be a cyclic n-ary sequence. We say that S is a universal cycle ($(n,k)$-Ucycle) for k-subsets of $[n]$ if every such subset appears exactly once contiguously in S, and is a Ucycle packing if every such subset appears at most once. Few examples of Ucycles are known to …