English

Multicolor, multipartite Ramsey numbers for quadrilateral

Combinatorics 2024-02-27 v1

Abstract

The pp-partite Ramsey number for quadrilateral, denoted by rp(C4,k)r_p(C_4,k), is the least positive integer nn such that any coloring of the edges of a complete pp-partite graph with nn vertices in each partition with kk colors will result in a monochromatic copy of C4C_4. In this paper, we present an upper bound for rp(C4,k)r_p(C_4,k) and the exact values of rp(C4,2)r_p(C_4,2) for all p2p\geq2. In tripartite case we show that r3(C4,k)(k+1)2/21r_3(C_4,k) \leq \lfloor (k+1)^2/2\rfloor-1 and the exact value of 4-color tripartite Ramsey number r3(C4,4)=11r_3(C_4,4)=11.

Keywords

Cite

@article{arxiv.2402.16816,
  title  = {Multicolor, multipartite Ramsey numbers for quadrilateral},
  author = {Janusz Dybizbański and Yaser Rowshan},
  journal= {arXiv preprint arXiv:2402.16816},
  year   = {2024}
}
R2 v1 2026-06-28T15:00:43.405Z