A threshold for the maker-breaker clique game
type: Item
instance of: scholarly article
zbMATH Open document ID: 1302.05120
author: Tobias Müller
author: Miloš Stojaković
publication date: 2014-10-16T00:00:00Z
Mathematics Subject Classification ID: 05C57
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 91A43
Mathematics Subject Classification ID: 91A24
zbMATH DE Number: 6356980
zbMATH Keywords: positional games
zbMATH Keywords: random graphs
zbMATH Keywords: clique game
MaRDI profile type: Publication
full work available at URL: rsa.20489
OpenAlex ID: W2069210236
cites work: Positional games and the second moment method
cites work: Combinatorial Games
cites work: Biased positional games for which random strategies are nearly optimal
cites work: Hitting time results for maker-breaker games
cites work: Clique percolation
cites work: Threshold functions
cites work: Biased Positional Games
cites work: Sharp thresholds of graph properties, and the $k$-sat problem
cites work: Asymptotic random graph intuition for the biased connectivity game
cites work: Regularity and Positional Games
cites work: A sharp threshold for the Hamilton cycle Maker–Breaker game
cites work: The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
cites work: A Solution of the Shannon Switching Game
cites work: Positional games on random graphs
DOI: 10.1002/RSA.20489
published in: Random Structures \& Algorithms
title: A threshold for the maker-breaker clique game
description: scientific article; zbMATH DE number 6356980