Offline thresholds for Ramsey-type games on random graphs

DOI10.1002/RSA.20294MaRDI QIDQ3055878zbMATH OpenOpenAlexFDO

Authors Michael Krivelevich, Reto Spöhel, Angelika Steger

Publication date 10 November 2010

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

Full work available at URL https://doi.org/10.1002/rsa.20294

zbMATH Keywords

random graphAchlioptas processRamsey properties

Mathematics Subject Classification ID

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

Recommendations

• Online Ramsey games in random graphs
• Balanced online Ramsey games in random graphs
• Online Ramsey games for triangles in random graphs
• Ramsey Games Against a One-Armed Bandit
• Upper bounds for online Ramsey games in random graphs

Cites work

• scientific article; zbMATH DE number 6381676 (Why is no real title available?)
• Avoiding small subgraphs in Achlioptas processes
• Balanced online Ramsey games in random graphs
• Birth control for giants
• Online Ramsey games in random graphs
• Online balanced graph avoidance games
• Probability Inequalities for Sums of Bounded Random Variables
• Ramsey Games Against a One-Armed Bandit
• Upper bounds for online Ramsey games in random graphs
• Weighted sums of certain dependent random variables

Cited in

(9)

• Picker-chooser fixed graph games
• On balanced coloring games in random graphs
• Ramsey, paper, scissors
• Small subgraphs in random graphs and the power of multiple choices
• Ramsey properties of random discrete structures
• Probabilistic One-Player Ramsey Games via Deterministic Two-Player Games
• Asymmetric cycle avoidance online Ramsey games in random graphs.
• Waiter-client and client-waiter Hamiltonicity games on random graphs
• On balanced coloring games in random graphs

This page was built for publication: Offline thresholds for Ramsey-type games on random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3055878)