The off-diagonal restricted online Ramsey number conjecture
The off-diagonal restricted online Ramsey number conjecture
Let be the classical Ramsey number, and let denote the restricted online Ramsey number on vertices. Off-diagonal restricted online Ramsey conjecture. There exists an absolute constant such that if , then
The off-diagonal case may allow larger savings than the diagonal case; the conjecture would follow if Builder either quickly obtains a blue -clique or forces a constant fraction of the edges of 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
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.