The conjectured asymptotic value of the minimum degree threshold
The conjectured asymptotic value of the minimum degree threshold
Let denote the parameter defined in the paper’s minimum-degree theorem for friends-and-strangers graphs. Minimum-degree threshold conjecture. We have
This conjecture predicts the asymptotic value of the minimum-degree threshold in the general setting 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
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.