Corrected gucycle conjecture for unlabeled graphs
Corrected gucycle conjecture for unlabeled graphs
Let a gucycle be a cyclic ordering whose windows represent each isomorphism class of graphs on vertices exactly once. Corrected gucycle conjecture. For each , there exists a gucycle of isomorphism classes of graphs on vertices. This corrects the Brockman–Kay–Snively conjecture, which fails for ; the general existence question remains unresolved in the source.
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.