A randomized version of Ramsey's theorem

DOI10.1002/rsa.20449zbMath1255.05119OpenAlexW2126187391MaRDI QIDQ3145839

Luca Gugelmann, Angelika Steger, Henning Thomas, Yury Person

Publication date: 14 December 2012

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20449

zbMATH Keywords

random graphsRamsey theory

Mathematics Subject Classification ID

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

Related Items (1)

A Short Proof of the Random Ramsey Theorem

Cites Work

• Ramsey properties of random graphs
• Ramsey properties of random hypergraphs
• Ramsey properties of random discrete structures
• A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
• Ramsey Properties of Random k-Partite, k-Uniform Hypergraphs
• Threshold Functions for Asymmetric Ramsey Properties Involving Cliques
• Random graphs with monochromatic triangles in every edge coloring
• Sharp thresholds for certain Ramsey properties of random graphs
• Threshold Functions for Ramsey Properties

This page was built for publication: A randomized version of Ramsey's theorem