Wilson's conjecture on non-trivially unstable Rose Window graphs
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.
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
Milad Ahanjideh, István Kovács and Klavdija Kutnar, “Stability of Rose Window graphs”, arXiv:2306.01619 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.