Cyman–Dzido–Lapinskas–Lo exact conjecture for the online Ramsey number of P4P_4

From papers

Let PtP_t denote the path on tt vertices, and let r~(P4,Pn)\tilde{r}(P_4,P_n) be the online size Ramsey number for forcing a red copy of P4P_4 or a blue copy of PnP_n.

Cyman–Dzido–Lapinskas–Lo conjecture. For every n4n\geq 4,

r~(P4,Pn)=75n1.\tilde{r}(P_4,P_n)=\left\lceil\frac{7}{5}n\right\rceil-1.

The cited work had established the lower bound 7n/51r~(P4,Pn)7n/5-1\leq \tilde{r}(P_4,P_n) and an upper bound r~(P4,Pn)7n/5+9\tilde{r}(P_4,P_n)\leq 7n/5+9. The present paper proves the sharper upper bound r~(P4,Pn)7n/51\tilde{r}(P_4,P_n)\leq\lceil 7n/5\rceil-1 for n10n\geq 10, so the conjecture is solved for n10n\geq 10; its remaining cases are finite and are not resolved in the supplied text.

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

Małgorzata Bednarska-Bzdȩga, “Off-diagonal online size Ramsey numbers for paths”, arXiv:2310.09377 (2023).

Solutions 0

No solutions have been posted yet.