Positional games and the second moment method

DOI10.1007/s004930200009zbMath0997.91009OpenAlexW2074001926WikidataQ60895466 ScholiaQ60895466MaRDI QIDQ1848146

József Beck

Publication date: 3 November 2002

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930200009

zbMATH Keywords

random graphspositional gamesRamsey games

Mathematics Subject Classification ID

Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (22)

Waiter-Client and Client-Waiter planarity, colorability and minor games ⋮ Picker-chooser fixed graph games ⋮ Waiter-client and client-waiter colourability and \(k\)-SAT games ⋮ A threshold for the Maker-Breaker clique game ⋮ Sharp thresholds for half-random games I ⋮ \(\boldsymbol{H}\)-Games Played on Vertex Sets of Random Graphs ⋮ On the odd cycle game and connected rules ⋮ Finding and Using Expanders in Locally Sparse Graphs ⋮ Manipulative Waiters with Probabilistic Intuition ⋮ Arithmetic Progressions and Tic-Tac-Toe Games ⋮ Economical tight examples for the biased Erdős-Selfridge theorem ⋮ Online balanced graph avoidance games ⋮ Client-waiter games on complete and random graphs ⋮ Generalized pairing strategies -- a bridge from pairing strategies to colorings ⋮ Positional games on random graphs ⋮ The picker-chooser diameter game ⋮ On Ramsey-type positional games ⋮ On chooser-picker positional games ⋮ Waiter-client clique-factor game ⋮ Maker‐breaker games on random geometric graphs ⋮ Probabilistic intuition holds for a class of small subgraph games ⋮ Waiter-client and client-waiter Hamiltonicity games on random graphs

This page was built for publication: Positional games and the second moment method