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 the normal view instead:
scientific article; zbMATH DE number 1822335
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8580232262611389
0 references
0.8494293689727783
0 references
0.8493852019309998
0 references
0.8386803865432739
0 references
0.8340798020362854
0 references
