Positional Games and the Second Moment Method

Name: Positional Games and the Second Moment Method
Creator: József Beck
Keywords: positional games, Ramsey games, 0102 computer and information sciences, Games involving graphs, 0101 mathematics, 01 natural sciences, Positional games (pursuit and evasion, etc.), random graphs

József Beck

Found an issue? Give us feedback

COMBINATORICAarrow_drop_down

COMBINATORICA

Article . 2002 . Peer-reviewed

License: Springer TDM

Data sources: Crossref

zbMATH Open

Article

Data sources: zbMATH Open

DBLP

Article

Data sources: DBLP

https://dx.doi.org/10.1007/s00...

Article

Data sources: Microsoft Academic Graph

Positional Games and the Second Moment Method

Positional games and the second moment method

descriptionPublicationkeyboard_double_arrow_right Article 01 Apr 2002Publisher:Springer Science and Business Media LLCJournal:Combinatorica, volume 22, pages 169-216 (issn: 0209-9683, eissn: 1439-6912,

Copyright policy )

Authors: József Beck;

doi: 10.1007/s004930200009

Positional Games and the Second Moment Method

- Summary
- Subjects
- Related research
  (1)
- Metrics

Abstract

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.

Related Organizations

Rutgers, The State University of New Jersey
United States

Keywords

positional games, Ramsey games, Games involving graphs, Positional games (pursuit and evasion, etc.), random graphs

1 Research products, page 1 of 1

Maker–Breaker total domination game
2020IsAmongTopNSimilarDocuments

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	22
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average