The conjectured asymptotic value of the minimum degree threshold dnd_n

Let dnd_n denote the parameter defined in the paper’s minimum-degree theorem for friends-and-strangers graphs. Minimum-degree threshold conjecture. We have

dn=35n+O(1).d_n=\dfrac{3}{5}n+O(1).

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

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

No solutions have been posted yet.