Bipartite random friends-and-strangers graph component conjecture
Bipartite random friends-and-strangers graph component conjecture
Let be a positive integer, let , and let and be independently chosen random graphs from , where is the complete bipartite graph with parts of size . Write for their friends-and-strangers graph. Bipartite component conjecture. There exists an absolute constant such that if , then has exactly connected components with high probability. This conjecture concerns the typical number of components in the bipartite random setting and would sharpen the paper’s estimates; its resolution is not supplied in the source.
Sources & referencesView supporting material
Primary source
Noga Alon, Colin Defant and Noah Kravitz, “Typical and Extremal Aspects of Friends-and-Strangers Graphs”, arXiv:2009.07840 (2021).
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.