The size Ramsey number conjecture for matchings versus multiple paths
The size Ramsey number conjecture for matchings versus multiple paths
Let and . For graphs and , write for their size Ramsey number, and let be a single edge and a path on vertices. The graph is the matching consisting of two disjoint edges, and is the disjoint union of copies of . The size Ramsey number conjecture.
The preceding results establish the corresponding formula for small values of , while determining the exact value for general 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
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.