Two-component conjecture for friends-and-strangers graphs with a complete bipartite factor
Two-component conjecture for friends-and-strangers graphs with a complete bipartite factor
Let be a connected bipartite graph on vertices with no non-trivial cut edge and . The graph is the friends-and-strangers graph associated with and . Two-component conjecture. The graph has exactly components. Wilson's result establishes the analogous statement for , and the cited theorem gives supporting evidence in the complete-bipartite case; the conjecture remains open.
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
Lanchao Wang, Junying Lu and Yaojun Chen, “Connectedness of friends-and-strangers graphs of complete bipartite graphs and others”, arXiv:2302.00900 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.