Ramsey, Paper, Scissors

DOI10.1002/RSA.20950zbMath1454.91048arXiv1906.01092OpenAlexW3044615997MaRDI QIDQ3386531

Xiaoyu He, Yuval Wigderson, Jacob Fox

Publication date: 5 January 2021

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

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

zbMATH Keywords

Ramsey numberscombinatorial games

Mathematics Subject Classification ID

2-person games (91A05) Games involving graphs (91A43) Combinatorial games (91A46)

Related Items (2)

On 1-subdivisions of transitive tournaments ⋮ Bounds on Ramsey games via alterations

Cites Work

• Unnamed Item
• The early evolution of the \(H\)-free process
• The triangle-free process
• A note on the independence number of triangle-free graphs
• A note on Ramsey numbers
• Ramsey's theorem - a new lower bound
• Positional games
• Eighty Years of RamseyR(3, k)…and Counting!
• Graph Theory and Probability. II
• Online Ramsey Numbers and the Subgraph Query Problem
• Ramsey Games Against a One-Armed Bandit
• Bounding Ramsey numbers through large deviation inequalities
• The Ramsey number R(3, t) has order of magnitude t²/log t
• The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘)
• Probability Inequalities for Sums of Bounded Random Variables
• On a combinatorial game

This page was built for publication: Ramsey, Paper, Scissors