Let denote the smallest such that any red/blue edge coloring of the complete -uniform hypergraph on vertices contains either red edges among some vertices, or a blue clique of size . Erd\H os and Hajnal introduced the study of this Ramsey number in 1972 and conjectured that for fixed , there is a well defined value such that is polynomial in , while is exponential in a power of . Erd\H os later offered $500 for a proof. Conlon, Fox, and Sudakov proved the conjecture for and -adically special values of , and Mubayi and Razborov proved it for . We prove the conjecture for and all , settling all remaining cases of the problem. We do this by solving a novel Turán-type problem: what is the maximum number of edges in an -vertex -uniform hypergraph in which all tight components are tripartite? We show that the balanced iterated blowup of an edge is an exact extremizer for this problem for all .

生成讲解博客的中文版本

生成AI智能校验的中文版本