The size Ramsey number conjecture for matchings versus multiple paths

Let n5n\ge 5 and m3m\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)(m1)}.\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.

Sources & referencesView supporting material

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.