English

A note on hypergraphs with asymmetric Ramsey properties

Combinatorics 2026-05-21 v1 Discrete Mathematics

Abstract

Let r,2r,\ell\geq2 be integers. Given rr-graphs GG and F1,,FF_1,\dots,F_\ell, we write G(F1,,F)G\to(F_1,\dots,F_\ell) if every \ell-edge-coloring of GG yields a monochromatic copy of FiF_i in the iith color for some 1i1\leq i\leq\ell, otherwise we write G↛(F1,,F)G\not\to(F_1,\dots,F_\ell). The Ramsey number R(F1,,F)R(F_1,\dots,F_\ell) is the minimum number of vertices in an rr-graph GG satisfying G(F1,,F)G\to(F_1,\dots,F_\ell). In this note we prove that for any integers t1t>rt_1\geq\dots\geq t_\ell>r, there exists an rr-graph GG such that G↛(Kt1(r),,Kt(r))G\not\to(K^{(r)}_{t_1},\dots,K^{(r)}_{t_\ell}) but G(Ks(r),Kt1(r))G\to(K^{(r)}_s,K^{(r)}_{t_\ell-1}), where s=R(Kt1(r),,Kt(r))1s=R(K^{(r)}_{t_1},\dots,K^{(r)}_{t_\ell})-1. This extends recent work by Mendon\c{c}a, Miralaei, and Mota, who established the statement for r=2r=2.

Keywords

Cite

@article{arxiv.2605.20949,
  title  = {A note on hypergraphs with asymmetric Ramsey properties},
  author = {Vladimir Sviridenkov},
  journal= {arXiv preprint arXiv:2605.20949},
  year   = {2026}
}