Bounds on Ramsey games via alterations
From MaRDI portal
Publication:6081572
DOI10.1002/jgt.22973zbMath1522.05486arXiv1909.02691OpenAlexW4375865650MaRDI QIDQ6081572
Publication date: 5 October 2023
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.02691
Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Cites Work
- General deletion lemmas via the Harris inequality
- How to make a graph bipartite
- The early evolution of the \(H\)-free process
- On the chromatic number of simple triangle-free triple systems
- Ramsey's theorem - a new lower bound
- Asymptotic lower bounds for Ramsey functions
- On the minimal number of edges in color-critical graphs
- Upper tails for arithmetic progressions in random subsets
- Dense induced bipartite subgraphs in triangle-free graphs
- On the power of random greedy algorithms
- Coloring number and on-line Ramsey theory for graphs and hypergraphs
- Packing nearly optimal Ramsey \(R(3,t)\) graphs
- On the missing log in upper tail estimates
- Upper tail bounds for stars
- Coloring H-free hypergraphs
- On-line Ramsey Numbers
- Graph Theory and Probability. II
- Online Ramsey Numbers and the Subgraph Query Problem
- Ramsey, Paper, Scissors
- Ramsey Numbers and the Size of Graphs
- Approximate Set Covering in Uniform Hypergraphs
- The infamous upper tail
- Bounding Ramsey numbers through large deviation inequalities
- The Ramsey number R(3, t) has order of magnitude t2/log t
- The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘)
- Representations of integers as the sum of k terms
- A counterexample to the DeMarco‐Kahn upper tail conjecture
- Two variants of the size Ramsey number
- Dynamic concentration of the triangle‐free process
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Bounds on Ramsey games via alterations