On graphs with small Ramsey numbers. II.

DOI10.1007/s00493-004-0024-9zbMath1063.05101OpenAlexW2053063933MaRDI QIDQ558242

Alexandr V. Kostochka, Vojtěch Rödl

Publication date: 5 July 2005

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-004-0024-9

zbMATH Keywords

\(d\)-degenerate graphsBurr-Erdős conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items (9)

A Folkman Linear Family ⋮ On Ramsey numbers of uniform hypergraphs with given maximum degree ⋮ Ordered Ramsey numbers ⋮ Hypergraph Packing and Sparse Bipartite Ramsey Numbers ⋮ A conjecture of Erdős on graph Ramsey numbers ⋮ Dependent random choice ⋮ On the Ramsey number of sparse 3-graphs ⋮ Two remarks on the Burr-Erdős conjecture ⋮ Fraternal augmentations, arrangeability and linear Ramsey numbers

This page was built for publication: On graphs with small Ramsey numbers. II.