The 8 unknown values of the Ramsey numbers R(C4,K1,n) for n≤37 are determined, showing that R(C4,K1,27)=33 and R(C4,K1,n)=n+7 for 28≤n≤33 or n=37. Additionally, the following results are proven: ∙ If n is even and ⌈n⌉ is odd, then R(C4,K1,n)≤n+⌈n−⌈n⌉+2⌉+1. ∙ If m≡2(mod 6) with m≥8, then R(C4,K1,m2+3)≤m2+m+4. ∙ If R(C4,K1,n)>R(C4,K1,n−1), then R(C4,K1,2n+1−R(C4,K1,n))≥n.
@article{arxiv.2409.12770,
title = {Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph},
author = {Luis Boza},
journal= {arXiv preprint arXiv:2409.12770},
year = {2024}
}