Qin–Xu–Zhou's conjecture on nontrivially unstable circulants of odd order
Qin–Xu–Zhou's conjecture on nontrivially unstable circulants of odd order
Let be a circulant, that is, a Cayley graph on a cyclic group. Its canonical double cover is the bipartite graph with vertex set in which is adjacent to exactly when and are adjacent in . The graph is unstable if has automorphisms that do not preserve the two canonical bipartition classes, and nontrivially unstable if it is unstable without belonging to the trivial exceptional class described in the source. Qin–Xu–Zhou's conjecture. There is no nontrivially unstable circulant of odd order. This conjecture concerns the classification of vertex-transitive unstable graphs. It is known that every circulant of odd prime order is stable, but the assertion for all odd orders remains open.
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
Blas Fernandez and Ademir Hujdurović, “Canonical double covers of circulants”, arXiv:2006.12826 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.