Godsil's edge-connectivity conjecture for colour classes in association schemes
Godsil's edge-connectivity conjecture for colour classes in association schemes
Let an association scheme be a finite set equipped with relations whose colour classes are the graphs arising from the corresponding adjacency matrices. For a graph , let denote its edge-connectivity, and let its degree mean its regular vertex degree.
Godsil's conjecture. If is a connected graph which is a colour class in an association scheme, then
The conjecture is solved in the source: the authors prove that every connected regular equiarboreal graph has edge-connectivity equal to its degree, and colour classes in association schemes are equiarboreal and regular.
Sources & referencesView supporting material
Primary source
Wensheng Sun, Yujun Yang and Shou-Jun Xu, “A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes”, arXiv:2512.22977 (2025).
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.