The Ramsey numbers of paths versus wheels: a complete solution

zbMATH Open1305.05140arXiv1312.2081MaRDI QIDQ490252FDOQ490252

Bo Ning, Binlong Li

Publication date: 22 January 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Let $G_1$ and $G_2$ be two given graphs. The Ramsey number $R(G_1,G_2)$ is the least integer $r$ such that for every graph $G$ on $r$ vertices, either $G$ contains a $G_1$ or $overlineG$ contains a $G_2$. We denote by $P_n$ the path on $n$ vertices and $W_m$ the wheel on $m+1$ vertices. Chen et al. and Zhang determined the values of $R(P_n,W_m)$ when $mleqn+1$ and when $n+2leqmleq2n$, respectively. In this paper we determine all the values of $R(P_n,W_m)$ for the left case $mgeq2n+1$. Together with Chen et al's and Zhang's results, we give a complete solution to the problem of determining the Ramsey numbers of paths versus wheels.

Full work available at URL: https://arxiv.org/abs/1312.2081

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On Ramsey numbers of short paths versus large wheels
• The Ramsey numbers of paths versus wheels
• On Ramsey numbers for paths versus wheels
• The Ramsey number of paths with respect to wheels
• The Ramsey numbers of wheels versus odd cycles

zbMATH Keywords

wheelpathRamsey number

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Cites Work

• On maximal paths and circuits of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some remarks on the theory of graphs
• Some Theorems on Abstract Graphs
• New sufficient conditions for cycles in graphs
• Path-cycle Ramsey numbers
• The Ramsey numbers of paths versus wheels
• The Ramsey number of paths with respect to wheels
• Path-star Ramsey numbers
• Title not available (Why is that?)
• On Ramsey numbers for paths versus wheels

Cited In (7)

• The Ramsey numbers of paths versus wheels
• The Ramsey number of paths with respect to wheels
• The Ramsey numbers for trees of large maximum degree versus the wheel graph \(W_8\)
• On path-quasar Ramsey numbers
• The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels
• Closing the gap on path-kipas Ramsey numbers
• On Ramsey numbers for paths versus wheels

This page was built for publication: The Ramsey numbers of paths versus wheels: a complete solution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490252)