The conjectured bipartite minimum-degree threshold dr,rd_{r,r}

Let dr,rd_{r,r} denote the parameter defined in the paper’s bipartite minimum-degree theorem, and let rr be a positive integer. Bipartite minimum-degree threshold conjecture. We have

dr,r=3r+14.d_{r,r}=\left\lceil\frac{3r+1}{4}\right\rceil.

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

No solutions have been posted yet.