Balogh–Morris–Samotij diameter-game threshold conjecture

From papers

Let s3s\geq 3 and let Ds,n\mathcal{D}_{s,n} be the (1:b)(1:b) Maker–Breaker game on the edges of KnK_n in which Maker wins precisely when her spanning subgraph has diameter at most ss. Write bDs,nb_{\mathcal{D}_{s,n}} for its threshold bias. Diameter-game threshold conjecture. The threshold bias bDs,nb_{\mathcal{D}_{s,n}} is close to the bound for Breaker's side, namely the bound in part (b) of the stated theorem, of order n11/(s1)n^{1-1/(s-1)}. This conjecture concerns the asymptotic sharpness of the Breaker-side bound; the source does not specify an exact asymptotic equivalent or establish its resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Juri Barkey, Bruno Borchardt, Dennis Clemens, Milica Maksimović, Mirjana Mikalački and Miloš Stojaković, “Rainbow connectivity Maker-Breaker game”, arXiv:2603.09770 (2026).

Solutions 0

No solutions have been posted yet.