Wilson's classification conjecture for nontrivially unstable circulants
Wilson's classification conjecture for nontrivially unstable circulants
Let be a group and let be a nonempty inverse-closed subset of , where is the identity. The Cayley graph has vertex set , with and adjacent exactly when . A circulant is a Cayley graph of a cyclic group; write it as . Such a circulant is nontrivially unstable when it is unstable but does not fall under the trivial sources of instability described in the paper. Conditions (C.1)--(C.4) are the four conditions listed in the source: (C.1) is even and has an even divisor such that every even also satisfies ; (C.2) is divisible by and has an odd divisor such that every odd also satisfies ; (C.3) is even and there is a subgroup for which , , and is odd for every ; (C.4) is even and some integer coprime to satisfies for every . Wilson's classification conjecture. Every nontrivially unstable circulant satisfies at least one of (C.1)--(C.4). The conjecture proposes a classification of all nontrivially unstable circulants, but the paper notes that the proposed classification is false after correcting (C.2), and no conjectural classification is ultimately known.
Sources & referencesView supporting material
Primary source
Yan-Li Qin, Binzhou Xia and Sanming Zhou, “Stability of circulant graphs”, arXiv:1802.04921 (2018).
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.