Corrected 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. Corrected gucycle conjecture. For each n4n\geq 4, there exists a gucycle of isomorphism classes of graphs on nn vertices. This corrects the Brockman–Kay–Snively conjecture, which fails for n=3n=3; 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

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.