Paperlane

no. 6 · Monday 2 November 2026

Ramsey numbers $R(K_{1,4},K_{m,n})$ for small $m$

Khaidar Abdullin and Dmitrii Taletskii

math.CO · 18 pp

Abstract

We determine all currently unknown values of the generalized two-color Ramsey number $R(K_{1,4},K_{m,n})$ for $\min(m,n) \leq 8$. We also prove that the number $R(K_{1,4},K_{m,m})$ equals $26, 29, 31, 33$ for $m = 9, 10, 11, 12$ respectively.

comments
18 pages
fields
Combinatorics
pdf ↗ page arXiv:2610.41999 ↗