English

Generalized Ramsey numbers of cycles, paths, and hypergraphs

Combinatorics 2024-06-06 v2

Abstract

Given a kk-uniform hypergraph GG and a set of kk-uniform hypergraphs H\mathcal{H}, the generalized Ramsey number f(G,H,q)f(G,\mathcal{H},q) is the minimum number of colors needed to edge-color GG so that every copy of every hypergraph HHH\in \mathcal{H} in GG receives at least qq different colors. In this note we obtain bounds, some asymptotically sharp, on several generalized Ramsey numbers, when G=KnG=K_n or G=Kn,nG=K_{n,n} and H\mathcal{H} is a set of cycles or paths, and when G=KnkG=K_n^k and H\mathcal{H} contains a clique on k+2k+2 vertices or a tight cycle.

Keywords

Cite

@article{arxiv.2405.15904,
  title  = {Generalized Ramsey numbers of cycles, paths, and hypergraphs},
  author = {Deepak Bal and Patrick Bennett and Emily Heath and Shira Zerbib},
  journal= {arXiv preprint arXiv:2405.15904},
  year   = {2024}
}
R2 v1 2026-06-28T16:39:35.936Z