{"id":"arxiv/2610.11151","url":"https://arxiv.org/abs/2610.11151","tags":["math.CO"],"score":0,"title":"Star-critical Ramsey numbers involving large generalized books","domain":"math.CO","source":"arxiv","authors":["Peiyu Huang","Qizhong Lin","Lin Niu"],"reviews":0,"subject":"math.CO","summary":"For graphs $F$, $G$, and $H$, we write $F \\to (G, H)$ if every red/blue edge-coloring of $F$ contains either a red copy of $G$ or a blue copy of $H$. The Ramsey number $R(G, H)$ is the smallest integer $N$ such that $K_N \\to (G, H)$. Let $H := K_k + nK_h$ be the generalized book graph, and let $G := K_{p+1}(a_1, a_2, \\dots, a_{p+1})$ be a complete $(p+1)$-partite graph satisfying $a_1 = 1$, $a_2 \\mid (nh-1)$, and $a_i \\le a_{i+1}$. In this paper, avoiding the use of Szemerédi's regularity lemma, we prove that for any fixed $h, p \\ge 1$, $k \\ge 2$, and sufficiently large $n$, $K_{p(nh + a_2k…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}