Large book--cycle Ramsey numbers

22 Oct 2019 Lin Qizhong Peng Xing

Let $B_n^{(k)}$ be the book graph which consists of $n$ copies of $K_{k+1}$ all sharing a common $K_k$, and let $C_m$ be a cycle of length $m$. In this paper, we determine the exact value of $r(B_n^{(2)}, C_m)$ for $\frac{9n}{10}\le m\le \frac{10n}{9}$ and $n$ large enough... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS