Positional games and the second moment method
type: Item
instance of: scholarly article
title: Positional games and the second moment method
zbMATH Open document ID: 0997.91009
published in: Combinatorica
publication date: 2002-11-03T00:00:00Z
review text: The aim of the present paper is to study the fair Maker-Breaker graph Ramsey game. It is shown that the Maker has a winning strategy in the game if certain conditions are satisfied which is exacly the clique number of the random graph on \(n\) vertices with edge-probability 1/2. Due to an old theorem of Erdős and Selfridge this is best possible apart from an additive constant.
Mathematics Subject Classification ID: 91A24
Mathematics Subject Classification ID: 91A43
zbMATH DE Number: 1822335
zbMATH Keywords: positional games
zbMATH Keywords: random graphs
zbMATH Keywords: Ramsey games
author: József Beck
reviewed by: János Sztrik
MaRDI profile type: Publication
full work available at URL: s004930200009
OpenAlex ID: W2074001926
Wikidata QID: Q60895466
DOI: 10.1007/S004930200009
description: scientific article; zbMATH DE number 1822335