Exact online size Ramsey number of a triangle versus a path

Let C3C_3 be the triangle and let PnP_n be the path on nn vertices. Write r~(C3,Pn)\tilde{r}(C_3,P_n) for the minimum number of rounds in the online size Ramsey game in which Builder forces either a red copy of C3C_3 or a blue copy of PnP_n.

Conjecture on the triangle–path online size Ramsey number.

r~(C3,Pn)=3n4 for every n3.\tilde{r}(C_3,P_n)=3n-4\text{ for every } n\ge 3.

The paper proves the upper bound r~(C3,Pn)3n4\tilde{r}(C_3,P_n)\le 3n-4 and gives a lower bound with asymptotic coefficient φ+1\varphi+1, where φ\varphi is the golden ratio. The authors state that they believe the upper bound is sharp for every n3n\ge3, 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

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.