Brockman–Kay–Snively's gucycle conjecture for unlabeled graphs
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 vertices exactly once. Brockman–Kay–Snively's conjecture. For each , there exists a gucycle of isomorphism classes of graphs on vertices. The conjecture was stated by Brockman, Kay, and Snively, who found a gucycle for ; it is false for , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.