The off-diagonal restricted online Ramsey number conjecture

Let r(3,n)r(3,n) be the classical Ramsey number, and let r~(3,n;N)\tilde{r}(3,n;N) denote the restricted online Ramsey number on NN vertices. Off-diagonal restricted online Ramsey conjecture. There exists an absolute constant cc such that if N=r(3,n)N=r(3,n), then

r~(3,n;N)(1c)(N2).\tilde{r}(3,n;N) \le (1-c)\binom{N}{2}.

The off-diagonal case may allow larger savings than the diagonal case; the conjecture would follow if Builder either quickly obtains a blue nn-clique or forces a constant fraction of the edges of KNK_N to be blue.

Sources & referencesView supporting material

Primary source

David Gonzalez, Xiaoyu He and Hanzhi Zheng, “An upper bound for the restricted online Ramsey number”, arXiv:1812.04131 (2019).

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.