21 citations · 43 across the 10 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022★ 2 cited
Graph Universal Cycles: Compression and Connections to Universal Cycles
Rachel Kirsch, Clare Sibley, Elizabeth Sprangel
Universal cycles, such as De Bruijn cycles, are cyclic sequences of symbols that represent every combinatorial object from some family exactly once as a consecutive subsequence. Gr…
math.CO2022
Many cliques in bounded-degree hypergraphs
Rachel Kirsch, Jamie Radcliffe
Recently Chase determined the maximum possible number of cliques of size in a graph on vertices with given maximum degree. Soon afterward, Chakraborti and Chen answered the…
math.CO2022★ 3 cited
Shortened universal cycles for permutations
Rachel Kirsch, Bernard Lidický, Clare Sibley +1
Kitaev, Potapov, and Vajnovszki [On shortening u-cycles and u-words for permutations, Discrete Appl. Math, 2019] described how to shorten universal words for permutations, to lengt…