A note on hypergraphs with asymmetric Ramsey properties
Combinatorics
2026-05-21 v1 Discrete Mathematics
Abstract
Let be integers. Given -graphs and , we write if every -edge-coloring of yields a monochromatic copy of in the th color for some , otherwise we write . The Ramsey number is the minimum number of vertices in an -graph satisfying . In this note we prove that for any integers , there exists an -graph such that but , where . This extends recent work by Mendon\c{c}a, Miralaei, and Mota, who established the statement for .
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}
}