scientific article

zbMath0735.05056MaRDI QIDQ3972752

József Beck

Publication date: 26 June 1992

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Ramsey numberrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55)

Related Items (32)

The vertex size-Ramsey number ⋮ On the size-Ramsey number of grid graphs ⋮ Remarks on a paper by H. Bielak on size Ramsey numbers ⋮ On the minimum degree of minimal Ramsey graphs for multiple colours ⋮ The size‐Ramsey number of trees ⋮ Rolling backwards can move you forward: On embedding problems in sparse expanders ⋮ On the size Ramsey number of all cycles versus a path ⋮ Note on the multicolour size-Ramsey number for paths ⋮ Degree Ramsey numbers for even cycles ⋮ The size‐Ramsey number of cubic graphs ⋮ On some Multicolor Ramsey Properties of Random Graphs ⋮ The multicolour size-Ramsey number of powers of paths ⋮ Sparse partition universal graphs for graphs of bounded degree ⋮ An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths ⋮ Path Ramsey Number for Random Graphs ⋮ The size Ramsey number of short subdivisions of bounded degree graphs ⋮ Degree bipartite Ramsey numbers ⋮ On the size-Ramsey number of grids ⋮ Lower bounds of size Ramsey number for graphs with small independence number ⋮ Induced Ramsey-type theorems ⋮ Size Ramsey numbers for some regular graphs ⋮ Size-Ramsey numbers of cycles versus a path ⋮ Size Ramsey numbers for some regular graphs ⋮ A note on the Size-Ramsey number of long subdivisions of graphs ⋮ Regular pairs in sparse random graphs I ⋮ The size-Ramsey number of trees ⋮ The tripartite Ramsey number for trees ⋮ Ordered size Ramsey number of paths ⋮ Remarks on the size Ramsey number of graphs ⋮ New lower bounds on the size-Ramsey number of a path ⋮ The smallest Ramsey numbers ⋮ The Size Ramsey Number of Graphs with Bounded Treewidth

This page was built for publication: