Random Van der Waerden theorem

DOI10.37236/9744zbMath1481.05144arXiv2006.05412OpenAlexW4210349944WikidataQ113693633 ScholiaQ113693633MaRDI QIDQ2073318

Ohad Zohar

Publication date: 1 February 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey theoryextremal graph theorysparse random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Ramsey theory (05D10)

Related Items (1)

An asymmetric random Rado theorem: 1-statement

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hypergraph containers
• Enumerating solution-free sets in the integers
• Large triangle-free subgraphs in graphs without \(K_ 4\)
• A sharp threshold for van der Waerden's theorem in random subsets
• Asymmetric Ramsey properties of random graphs involving cliques
• On Certain Sets of Positive Density
• Poisson approximation for large deviations
• Random graphs with monochromatic triangles in every edge coloring
• Rado Partition Theorem for Random Subsets of Integers
• SYMMETRIC AND ASYMMETRIC RAMSEY PROPERTIES IN RANDOM HYPERGRAPHS
• Threshold Functions for Ramsey Properties
• Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties
• Independent sets in hypergraphs
• A Short Proof of the Random Ramsey Theorem

This page was built for publication: Random Van der Waerden theorem