Establishes the first exponential improvement since 1947 to the lower bound on off-diagonal Ramsey numbers r(ℓ, Cℓ) for constant C > 1.
An exponential improve- ment for diagonal Ramsey
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
fields
math.CO 3verdicts
UNVERDICTED 3representative citing papers
New lower bounds r_odd(n, K_{s,t}) > n^{1/(s/2 + 1/(2 floor(t/8)))} for odd s even t, r_u(n, C_n) > n/4 creating a polynomial gap, and odd-Ramsey number of Hamilton cycles >1 in super-Dirac graphs.
Proves the k-color Ramsey number R_k(k+1,k+1) is at least 4 times a tower of height floor(k/4)-3.
citing papers explorer
-
An exponential improvement for Ramsey lower bounds
Establishes the first exponential improvement since 1947 to the lower bound on off-diagonal Ramsey numbers r(ℓ, Cℓ) for constant C > 1.
-
New results on the odd- and unique-Ramsey numbers
New lower bounds r_odd(n, K_{s,t}) > n^{1/(s/2 + 1/(2 floor(t/8)))} for odd s even t, r_u(n, C_n) > n/4 creating a polynomial gap, and odd-Ramsey number of Hamilton cycles >1 in super-Dirac graphs.
-
A lower bound on the Ramsey number $R_k(k+1,k+1)$
Proves the k-color Ramsey number R_k(k+1,k+1) is at least 4 times a tower of height floor(k/4)-3.