Ruskey's Hamiltonian-path conjecture for the graph of linear extensions
Ruskey's Hamiltonian-path conjecture for the graph of linear extensions
From papers
Let be a finite sign-balanced poset, and let be the graph whose vertices are the linear extensions of and whose edges correspond to adjacent switches. Ruskey’s conjecture. The graph has a Hamiltonian path. This conjecture concerns Gray-code generation of linear extensions; the source cites algorithmic work and surveys but does not report a resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Swee Hong Chan and Igor Pak, “Linear extensions of finite posets”, arXiv:2311.02743 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.