An inductive approach to constructing universal cycles on the \(k\)-subsets of \([n]\) (Q1953498)

From MaRDI portal
Revision as of 18:09, 29 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
An inductive approach to constructing universal cycles on the \(k\)-subsets of \([n]\)
scientific article

    Statements

    An inductive approach to constructing universal cycles on the \(k\)-subsets of \([n]\) (English)
    0 references
    0 references
    7 June 2013
    0 references
    Summary: In this paper, we introduce a method of constructing universal cycles on sets by taking ``sums'' and ``products'' of smaller cycles. We demonstrate this new approach by proving that if there exist universal cycles on the 4-subsets of [18] and the 4-subsets of [26], then for any integer \(n \geq 18\), \(n \equiv 2 \pmod{8}\), there exists a universal cycle on the 4-subsets of \([n]\).
    0 references
    universal cycles
    0 references
    ucycles
    0 references
    sums of cycles
    0 references
    products of cycles
    0 references

    Identifiers