Winning Fast in Sparse Graph Construction Games

DOI10.1017/S0963548308009401zbMATH Open1169.91320MaRDI QIDQ3608334FDOQ3608334

Authors: Michael Krivelevich, Ohad Noy Feldheim 

Publication date: 4 March 2009

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Recommendations

• Global maker-breaker games on sparse graphs
• Fast winning strategies in maker-breaker games
• Size Ramsey number of bounded degree graphs for games
• Building spanning trees quickly in maker-breaker games
• Building spanning trees quickly in maker-breaker games

zbMATH Keywords

lower boundcomplete graphmaker-breaker gamenumber of rounds

Mathematics Subject Classification ID

Games involving graphs (91A43)

Cites Work

• On a combinatorial game
• Measurable chromatic number of geometric graphs and sets without some distances in Euclidean space
• Deterministic Graph Games and a Probabilistic Intuition
• Positional Games
• Ramsey games
• A Winning Strategy for the Ramsey Graph Game

Cited In (6)

• The positive minimum degree game on sparse graphs
• Size Ramsey number of bounded degree graphs for games
• The Game Saturation Number of a Graph
• Game matching number of graphs
• Hitting time results for maker-breaker games
• Surplus of Graphs and the Lovász Local Lemma

This page was built for publication: Winning Fast in Sparse Graph Construction Games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608334)