Upper bounds on probability thresholds for asymmetric Ramsey properties

DOI10.1002/rsa.20446zbMath1280.05084arXiv1602.04059OpenAlexW3098920135MaRDI QIDQ2874080

Reto Spöhel, Mathias Schacht, Yoshiharu Kohayakawa

Publication date: 28 January 2014

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

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

zbMATH Keywords

random graphsRamsey theorythreshold functionsnon-diagonal Ramsey properties

Mathematics Subject Classification ID

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

Related Items (8)

Towards the 0-statement of the Kohayakawa-Kreuter conjecture ⋮ A new proof of the KŁR conjecture ⋮ On the stability of the Erdős-Ko-Rado theorem ⋮ Asymmetric Ramsey properties of random graphs involving cliques and cycles ⋮ SYMMETRIC AND ASYMMETRIC RAMSEY PROPERTIES IN RANDOM HYPERGRAPHS ⋮ Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties ⋮ An asymmetric random Rado theorem: 1-statement ⋮ Independent sets in hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ramsey properties of random graphs
• Large triangle-free subgraphs in graphs without \(K_ 4\)
• Correlation inequalities on some partially ordered sets
• Ramsey properties of random hypergraphs
• On \(K^ 4\)-free subgraphs of random graphs
• The deletion method for upper tail estimates
• Asymmetric Ramsey properties of random graphs involving cliques
• Ramsey properties of random discrete structures
• Ramsey Properties of Random k-Partite, k-Uniform Hypergraphs
• Poisson approximation for large deviations
• Szemerédi’s Regularity Lemma for Sparse Graphs
• Regular pairs in sparse random graphs I
• Threshold Functions for Ramsey Properties

This page was built for publication: Upper bounds on probability thresholds for asymmetric Ramsey properties