The conjectured bipartite minimum-degree threshold
The conjectured bipartite minimum-degree threshold
Let denote the parameter defined in the paper’s bipartite minimum-degree theorem, and let be a positive integer. Bipartite minimum-degree threshold conjecture. We have
This conjecture predicts the exact bipartite minimum-degree threshold and is presented as a desired improvement of 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
Never refreshed
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.