Online Ramsey games for more than two colors

DOI10.1002/rsa.20698zbMath1364.05048arXiv1603.07570OpenAlexW2962817054MaRDI QIDQ5739100

Andreas Noever

Publication date: 2 June 2017

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

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

zbMATH Keywords

thresholdsrandom graphsRamsey games

Mathematics Subject Classification ID

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

Related Items (1)

Counting extensions revisited

Cites Work

• Online Ramsey games for triangles in random graphs
• Counting extensions
• Upper Bounds for Online Ramsey Games in Random Graphs
• Online Ramsey Games in Random Graphs
• Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
• Ramsey Games Against a One-Armed Bandit
• Threshold Functions for Ramsey Properties
• Probabilistic One-Player Ramsey Games via Deterministic Two-Player Games
• Independent sets in hypergraphs
• Two variants of the size Ramsey number

This page was built for publication: Online Ramsey games for more than two colors