Lower bounds for multicolor Ramsey numbers
نویسندگان
چکیده
We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed number of colors greater than two.
منابع مشابه
New lower bounds for two multicolor classical Ramsey numbers
We present an algorithm to find lower bounds for multicolor classical Ramsey numbers by using 2-normalized cyclic graphs of prime order, and use it to obtain new lower bounds for two multicolor classical Ramsey numbers: R(3, 3, 12) ≥ 182, R(3, 3, 13) ≥ 212.
متن کاملConstructive Lower Bounds on Classical Multicolor Ramsey Numbers
This paper studies lower bounds for classical multicolor Ramsey numbers, first by giving a short overview of past results, and then by presenting several general constructions establishing new lower bounds for many diagonal and off-diagonal multicolor Ramsey numbers. In particular, we improve several lower bounds for Rk(4) and Rk(5) for some small k, including 415 ≤ R3(5), 634 ≤ R4(4), 2721 ≤ R...
متن کاملNew Lower Bounds on the Multicolor Ramsey Numbers Rr(C2m)
The multicolor Ramsey number rk(C4) is the smallest integer n for which any k-coloring of the edges of the complete graph Kn must produce a monochromatic 4-cycle. In [6] and [3] it was proved that rk(C4) ≥ k2−k+2 for k − 1 being a prime power. In this note we establish rk(C4) ≥ k2 + 2 for k being an odd prime power. ( Journal of Combinatorial Theory, Series B 79, 172–176 (2000))
متن کاملA Lower Bound for Schur Numbers and Multicolor Ramsey Numbers
For k ≥ 5, we establish new lower bounds on the Schur numbers S(k) and on the k-color Ramsey numbers of K3. For integers m and n, let [m,n] denote the set {i |m ≤ i ≤ n}. A set S of integers is called sum-free if i, j ∈ S implies i + j 6∈ S, where we allow i = j. The Schur function S(k) is defined for all positive integers as the maximum n such that [1, n] can be partitioned into k sum-free set...
متن کاملNew lower bounds for hypergraph Ramsey numbers
The Ramsey number rk(s, n) is the minimum N such that for every red-blue coloring of the k-tuples of {1, . . . , N}, there are s integers such that every k-tuple among them is red, or n integers such that every k-tuple among them is blue. We prove the following new lower bounds for 4-uniform hypergraph Ramsey numbers: r4(5, n) > 2 n log n and r4(6, n) > 2 2 1/5 , where c is an absolute positive...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2021
ISSN: ['1857-8365', '1857-8438']
DOI: https://doi.org/10.1016/j.aim.2020.107528