A threshold for the maker-breaker clique game

DOI10.1002/RSA.20489zbMATH Open1302.05120OpenAlexW2069210236MaRDI QIDQ2925528FDOQ2925528

Authors: Tobias Müller, Miloš Stojaković 

Publication date: 16 October 2014

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

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

Recommendations

• GEOMETRODYNAMIC SOLITONS
• scientific article; zbMATH DE number 4056511
• Spacetime geometry of three-dimensional Yang--Mills theory
• Gauge theories of gravity
• Current status of Yang's theory of gravity

zbMATH Keywords

random graphspositional gamesclique game

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Cites Work

• Positional games and the second moment method
• Asymptotic random graph intuition for the biased connectivity game
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• Regularity and Positional Games
• Biased Positional Games
• Combinatorial Games
• A Solution of the Shannon Switching Game
• Biased positional games for which random strategies are nearly optimal
• Hitting time results for maker-breaker games
• A sharp threshold for the Hamilton cycle Maker–Breaker game
• Positional games on random graphs
• Sharp thresholds of graph properties, and the $k$-sat problem
• Threshold functions
• Clique percolation

Cited In (15)

• Maker-Breaker games on randomly perturbed graphs
• Playing to retain the advantage
• On the Chvàtal-Erdős triangle game
• A new bound for the Maker-Breaker triangle game
• Cliques and constructors in ``Hats game. II
• Waiter-client triangle-factor game on the edges of the complete graph
• A remark on the tournament game
• The threshold bias of the clique-factor game
• On the clique-game
• Complexity of maker-breaker games on edge sets of graphs
• On the threshold for the maker-breaker \(H\)-game
• Client-waiter games on complete and random graphs
• Thresholds for the monochromatic clique transversal game
• \(\boldsymbol{H}\)-Games Played on Vertex Sets of Random Graphs
• Maker-breaker games on random geometric graphs

This page was built for publication: A threshold for the maker-breaker clique game

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