Bangachev's minimum-degree conjecture for friends-and-strangers graphs
Bangachev's minimum-degree conjecture for friends-and-strangers graphs
Let and be connected graphs on vertices. For a graph , write for its minimum degree, and let denote the friends-and-strangers graph of and . Bangachev's conjecture. If
then is connected. This conjecture concerns minimum-degree conditions guaranteeing connectedness of friends-and-strangers graphs; the supplied text attributes it to Bangachev but gives no evidence of resolution.
Sources & referencesView supporting material
Primary source
Xinghui Zhao, Lihua You, Jifu Lin and Xiaoxue Zhang, “The connectedness of friends-and-strangers graphs about graph parameters and others”, arXiv:2504.00373 (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.