Graphs with linearly bounded Ramsey numbers
Journal of Combinatorial Theory Series B
Subdivided graphs have linear Ramsey numbers
Journal of Graph Theory
Ramsey numbers for sparse graphs
Discrete Mathematics
Cube Ramsey numbers are polynomial
Random Structures & Algorithms
A few remarks on Ramsey--Turán-type problems
Journal of Combinatorial Theory Series B
Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
Combinatorics, Probability and Computing
On Ramsey Numbers of Sparse Graphs
Combinatorics, Probability and Computing
Hypergraph Packing and Graph Embedding
Combinatorics, Probability and Computing
On Graphs With Small Ramsey Numbers, II
Combinatorica
On graphs with linear Ramsey numbers
Journal of Graph Theory
On graphs with small Ramsey numbers
Journal of Graph Theory
Hi-index | 0.00 |
We prove that there exists a constant c such that, for any integer Δ, the Ramsey number of a bipartite graph on n vertices with maximum degree Δ is less than 2cΔn. A probabilistic argument due to Graham, Rödl and Ruciński implies that this result is essentially sharp, up to the constant c in the exponent. Our proof hinges upon a quantitative form of a hypergraph packing result of Rödl, Ruciński and Taraz.