Ramsey numbers for trees
Abstract: For $n\ge 5$ let $T_n'$ denote the unique tree on $n$ vertices with $\Delta(T_n')=n-2$, and let $T_n*=(V,E)$ be the tree on $n$ vertices with $V={v_0,v_1,\ldots,$ $v_{n-1}}$ and $E={v_0v_1,\ldots,v_0v_{n-3},$ $v_{n-3}v_{n-2},v_{n-2}v_{n-1}}$. In this paper we evaluate the Ramsey numbers $r(G_m,T_n')$ and $r(G_m,T_n*)$, where $G_m$ is a connected graph of order $m$. As examples, for $n\ge 8$ we have $r(T_n',T_n)=r(T_n^,T_n*)=2n-5$, for $n>m\ge 7$ we have $r(K_{1,m-1},T_n*)=m+n-3$ or $m+n-4$ according as $m-1\mid (n-3)$ or $m-1\nmid (n-3)$, for $m\ge 7$ and $n\ge (m-3)2+2$ we have $r(T_m,T_n^)=m+n-3$ or $m+n-4$ according as $m-1\mid (n-3)$ or $m-1\nmid (n-3)$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.