Two-component conjecture for friends-and-strangers graphs with a complete bipartite factor

From papers

Let YY be a connected bipartite graph on n5n\ge 5 vertices with no non-trivial cut edge and YCnY\not=C_n. The graph FS(K2,n2,Y)\mathsf{FS}(K_{2,n-2},Y) is the friends-and-strangers graph associated with K2,n2K_{2,n-2} and YY. Two-component conjecture. The graph FS(K2,n2,Y)\mathsf{FS}(K_{2,n-2},Y) has exactly 22 components. Wilson's result establishes the analogous statement for FS(Sn,Y)\mathsf{FS}(S_n,Y), 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

No solutions have been posted yet.