Wilson's conjecture on non-trivially unstable Rose Window graphs
Let be an integer with , and let with . The Rose Window graph has vertex set and edges
where subscripts are computed modulo . A graph is non-trivially unstable if it is unstable with respect to its canonical double cover and is neither bipartite nor has two vertices with the same neighborhood. The nine families W1--W9 are the families of unstable Rose Window graphs listed in Table 1 of the source.
Wilson's conjecture. Every non-trivially unstable Rose Window graph is isomorphic to a graph in one of the families W1--W9.
Wilson checked this conjecture computationally for Rose Window graphs on at most vertices. The conjecture asserts that the nine listed families exhaust all non-trivially unstable Rose Window graphs; the source gives no resolution beyond this computational verification.
References
Primary source
Milad Ahanjideh, István Kovács and Klavdija Kutnar, “Stability of Rose Window graphs”, arXiv:2306.01619 (2024).
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
No solutions have been posted yet.