Ramsey properties of random graphs and folkman numbers

DOI10.7151/dmgt.1971zbMath1366.05099arXiv1603.00517OpenAlexW3102934840MaRDI QIDQ2364094

Mathias Schacht, Vojtěch Rödl, Andrzej Ruciński

Publication date: 17 July 2017

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.00517

zbMATH Keywords

random graphRamsey propertyFolkman number

Mathematics Subject Classification ID

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

Related Items (2)

An exponential-type upper bound for Folkman numbers ⋮ An efficient container lemma

Cites Work

• Unnamed Item
• Unnamed Item
• Hypergraph containers
• Ramsey properties of random discrete structures
• Ramsey Properties of Random k-Partite, k-Uniform Hypergraphs
• Threshold Functions for Ramsey Properties
• Independent sets in hypergraphs
• A Short Proof of the Random Ramsey Theorem

This page was built for publication: Ramsey properties of random graphs and folkman numbers