Positional games and the second moment method (Q1848146)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Positional games and the second moment method |
scientific article; zbMATH DE number 1822335
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Positional games and the second moment method |
scientific article; zbMATH DE number 1822335 |
Statements
Positional games and the second moment method (English)
0 references
3 November 2002
0 references
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.
0 references
positional games
0 references
random graphs
0 references
Ramsey games
0 references
