Path-fan Ramsey numbers (Q2492220): Difference between revisions

The Ramsey numbers \(R(P_n, F_m)\) are determined for many of the pairs of graphs with \(P_n\) a path with \(n\) vertices and \(F_m\) a fan which consists of \(m\) triangles sharing one common vertex. For example, it is shown that \(R(P_n, F_m) = 2n - 1\) when \(n \geq 4\) and \(2 \leq m \leq (n + 1)/2\), and it is proved for \(n \geq 8\) and \(m \geq (n - 3)^2/2\) that \(R(P_n, F_m) = 2m + n - 1\) when \(2m \equiv 1\) mod \((n - 1)\) and \(r(P_n, F_m) = 2m + n - 2\) otherwise. Nontrivial upper and lower bounds are given for \(R(P_n, F_m)\) for the remaining pairs of \(n\) and \(m\).