Brockman–Kay–Snively's gucycle conjecture for unlabeled graphs

Let a gucycle be a cyclic ordering whose windows represent each isomorphism class of graphs on nn vertices exactly once. Brockman–Kay–Snively's conjecture. For each n2n\neq 2, there exists a gucycle of isomorphism classes of graphs on nn vertices. The conjecture was stated by Brockman, Kay, and Snively, who found a gucycle for n=4n=4; it is false for n=3n=3, where a guword rather than a gucycle is possible.

Sources & referencesView supporting material

Primary source

Rachel Kirsch, Clare Sibley and Elizabeth Sprangel, “Graph Universal Cycles: Compression and Connections to Universal Cycles”, arXiv:2209.14198 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.