Online Ramsey games for triangles in random graphs

DOI10.1016/j.disc.2010.09.007zbMath1200.05138OpenAlexW2015596743MaRDI QIDQ607029

József Balogh, Jane V. Butterfield

Publication date: 19 November 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.09.007

zbMATH Keywords

Ramsey numberrandom graphstriangle-freeonline Ramsey-games

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Games involving graphs (91A43) Generalized Ramsey theory (05C55) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (3)

Bounded degree, triangle avoidance graph games ⋮ Online Ramsey games for more than two colors ⋮ Coloring random graphs online without creating monochromatic subgraphs

Cites Work

• Unnamed Item
• On-line Ramsey theory for bounded degree graphs
• Ramsey properties of random graphs
• On-line Ramsey theory
• Online Ramsey Games in Random Graphs
• Ramsey Games Against a One-Armed Bandit
• Threshold Functions for Ramsey Properties

This page was built for publication: Online Ramsey games for triangles in random graphs