Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties

DOI10.1017/S0963548320000267zbMath1466.05214arXiv1808.05070OpenAlexW3037246272WikidataQ123196157 ScholiaQ123196157MaRDI QIDQ4993115

Frank Mousset, Wojciech Samotij, Rajko Nenadov

Publication date: 15 June 2021

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (11)

Towards the 0-statement of the Kohayakawa-Kreuter conjecture ⋮ An asymmetric random Rado theorem for single equations: The 0‐statement ⋮ Ramsey goodness of trees in random graphs ⋮ Asymmetric Ramsey properties of random graphs involving cliques and cycles ⋮ Ramsey Equivalence for Asymmetric Pairs of Graphs ⋮ Independent Sets in Hypergraphs and Ramsey Properties of Graphs and the Integers ⋮ Ramsey Goodness of Clique Versus Paths in Random Graphs ⋮ Ramsey games near the critical threshold ⋮ Vertex Ramsey properties of randomly perturbed graphs ⋮ Random Van der Waerden theorem ⋮ An asymmetric random Rado theorem: 1-statement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the KŁR conjecture in random graphs
• Hypergraph containers
• Ramsey properties of random graphs
• Large triangle-free subgraphs in graphs without \(K_ 4\)
• On \(K^ 4\)-free subgraphs of random graphs
• An algorithmic framework for obtaining lower bounds for random Ramsey problems
• Upper bounds on probability thresholds for asymmetric Ramsey properties
• Asymmetric Ramsey properties of random graphs involving cliques
• A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
• Random graphs with monochromatic triangles in every edge coloring
• Sharp thresholds for certain Ramsey properties of random graphs
• SYMMETRIC AND ASYMMETRIC RAMSEY PROPERTIES IN RANDOM HYPERGRAPHS
• Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs
• Independent Sets in Hypergraphs and Ramsey Properties of Graphs and the Integers
• New versions of Suen's correlation inequality
• Threshold Functions for Ramsey Properties
• THE METHOD OF HYPERGRAPH CONTAINERS
• Independent sets in hypergraphs
• A Short Proof of the Random Ramsey Theorem

This page was built for publication: Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties