Exact online size Ramsey number of a triangle versus a path
Exact online size Ramsey number of a triangle versus a path
Let be the triangle and let be the path on vertices. Write for the minimum number of rounds in the online size Ramsey game in which Builder forces either a red copy of or a blue copy of .
Conjecture on the triangle–path online size Ramsey number.
The paper proves the upper bound and gives a lower bound with asymptotic coefficient , where is the golden ratio. The authors state that they believe the upper bound is sharp for every , so the equality remains open.
Sources & referencesView supporting material
Primary source
Grzegorz Adamski and Małgorzata Bednarska-Bzdęga, “Online size Ramsey numbers: Odd cycles vs connected graphs”, arXiv:2111.14147 (2022).
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.