English

Some Combinatorial Formulas Related to Diagonal Ramsey Numbers

Combinatorics 2024-04-04 v1

Abstract

We derive some combinatorial formulas related to the diagonal Ramsey numbers R(k)R(k). Each formula is a statement of the form "F(n,k)=0F(n,k) = 0 if and only if nR(k)n \ge R(k)," where F(n,k)F(n,k) is a combinatorial expression which depends on nn and kk. Our work is closely related to a recent work by De Loera and Wesley.

Keywords

Cite

@article{arxiv.2404.02714,
  title  = {Some Combinatorial Formulas Related to Diagonal Ramsey Numbers},
  author = {Pakawut Jiradilok},
  journal= {arXiv preprint arXiv:2404.02714},
  year   = {2024}
}

Comments

20 pages

R2 v1 2026-06-28T15:42:59.427Z