Skip to content
DraconiticResearch
Search Sources API
203,203 studies31 sourcesUpdated 26 min ago
PreprintCC BY-NC-ND 4.0arXiv

Ramsey numbers R(K1,4,Km,n) for small m

Abstract

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

Related

  1. Off-diagonal Ramsey numbers
    Domagoj Bradač
    arXiv (Cornell University)PreprintLicence not statedFull text19 citedCombinatorics & discrete mathematicsOpenAlex
  2. New results on cyclic and ordered Ramsey numbers
    Gaurav Kucheriya, Jan Petr, Jun Yan
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  3. Spanning Even Linear Forests with Isolated Edges Share the Anti-Ramsey Numbers of Perfect Matchings
    Ali Ghalavand
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  4. On the multicolour Ramsey numbers R(3,3,k)
    Bruno Andrades, Marcelo Campos, Robert Morris
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. Upper bounds for ordered Ramsey numbers of forests and bounded-degree graphs
    Lior Gishboliner, Xiangyu Li
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{abdullin2026ramsey,
  title = {{Ramsey numbers $R(K_1,4,K_m,n)$ for small $m$}},
  author = {Khaidar Abdullin and Dmitrii Taletskii},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.41999},
  eprint = {2610.41999},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.41999},
  note = {CC BY-NC-ND 4.0},
}
RIS
TY  - UNPB
TI  - Ramsey numbers R(K_1,4,K_m,n) for small m
AU  - Khaidar Abdullin
AU  - Dmitrii Taletskii
PY  - 2026
DA  - 2026/10/30
PB  - arXiv
DO  - 10.48550/arxiv.2610.41999
UR  - https://arxiv.org/abs/2610.41999
AB  - We determine all currently unknown values of the generalized two-color Ramsey number R(K_1,4,K_m,n) for min(m,n) ≤ 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.
ER  -