Establishes the first exponential improvement since 1947 to the lower bound on off-diagonal Ramsey numbers r(ℓ, Cℓ) for constant C > 1.
Title resolution pending
4 Pith papers cite this work. Polarity classification is still indexing.
4
Pith papers citing it
verdicts
UNVERDICTED 4representative citing papers
This work charts a nuanced complexity landscape for diameter computation on 2D intersection graphs, delivering new subquadratic algorithms for some object types and diameter values while proving hardness for others under fine-grained assumptions.
Establishes that the 2-color Ramsey number for sufficiently many vertex-disjoint copies of H remains asymptotically the same in the random graph G(n,p) for appropriate p.
Simplified proof of exponential Ramsey lower bound improvements via Gaussian random graphs, with better quantitative constants than prior work.
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.
-
Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
This work charts a nuanced complexity landscape for diameter computation on 2D intersection graphs, delivering new subquadratic algorithms for some object types and diameter values while proving hardness for others under fine-grained assumptions.
-
A random version of the Burr-Erd\H{o}s-Spencer theorem
Establishes that the 2-color Ramsey number for sufficiently many vertex-disjoint copies of H remains asymptotically the same in the random graph G(n,p) for appropriate p.
-
Gaussian random graphs and Ramsey numbers
Simplified proof of exponential Ramsey lower bound improvements via Gaussian random graphs, with better quantitative constants than prior work.