The size Ramsey number conjecture for matchings versus multiple paths

About 6 years old · traced to

Let n≥5n\ge 5 and m≥3m\ge 3. For graphs GG and HH, write r^(G,H)\hat{r}(G,H) for their size Ramsey number, and let K2K_2 be a single edge and PmP_m a path on mm vertices. The graph 2K22K_2 is the matching consisting of two disjoint edges, and nPmnP_m is the disjoint union of nn copies of PmP_m. The size Ramsey number conjecture.

r^(2K2,nPm)=min⁡{nm+1,(n+1)(m−1)}.\hat{r}(2K_2,nP_m)=\min\{nm+1,(n+1)(m-1)\}.

The preceding results establish the corresponding formula for small values of nn, while determining the exact value for general nn remains open.

References

Primary source

Valentino Vito and Denny Riama Silaban, “Two types of size Ramsey numbers for matchings of small order”, arXiv:2011.12065 (2021).

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.