A note on hypergraphs with asymmetric Ramsey properties
Abstract
Let r,≥2 be integers. Given r-graphs G and F1,…,F, we write G(F1,…,F) if every -edge-coloring of G yields a monochromatic copy of Fi in the ith color for some 1≤ i≤, otherwise we write G(F1,…,F). The Ramsey number R(F1,…,F) is the minimum number of vertices in an r-graph G satisfying G(F1,…,F). In this note we prove that for any integers t1≥…≥ t>r, there exists an r-graph G such that G(K(r)t1,…,K(r)t) but G(K(r)s,K(r)t-1), where s=R(K(r)t1,…,K(r)t)-1. This extends recent work by Mendonça, Miralaei, and Mota, who established the statement for r=2.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.