Biased Positional Games

@article{Chvtal1978BiasedPG,
  title={Biased Positional Games},
  author={V. Chv{\'a}tal and P. Erd{\"o}s},
  journal={Annals of discrete mathematics},
  year={1978},
  volume={2},
  pages={221-229}
}
Two players play a game on the complete graph with n vertices. Each move of the first player consists of claiming k previously unclaimed edges, each move of the second player consists of claiming one previously unclaimed edge. The second player's goal is to claim all the edges of some tree on the n vertices, the first player's goal is to prevent the second from doing that. If k is sufficiently large (resp. small) with respect to n then the first (resp. second) player has a win. We prove that… Expand
145 Citations
Positional Games and the Second Moment Method
  • J. Beck
  • Mathematics, Computer Science
  • Comb.
  • 2002
  • 45
  • Highly Influenced
The diameter game
  • 11
Positional games on random graphs
  • 49
  • PDF
The Random Graph Intuition for the Tournament Game
  • 4
  • Highly Influenced
  • PDF
Fast embedding of spanning trees in biased Maker-Breaker games
The Game Chromatic Number of Dense Random Graphs
  • 6
  • PDF
A Hamiltonian game on Kn, n
  • X. Lu
  • Computer Science, Mathematics
  • Discret. Math.
  • 1995
  • 7
On Biased Positional Games
  • M. Bednarska
  • Mathematics, Computer Science
  • Comb. Probab. Comput.
  • 1998
  • 7
Component Games on Regular Graphs
  • Rani Hod, A. Naor
  • Mathematics, Computer Science
  • Combinatorics, Probability and Computing
  • 2013
  • 2
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 11 REFERENCES
Regularity and Positional Games
  • 126
  • PDF
On a Combinatorial Game
  • 268
Erdős and A Rényi On random graphs Pub] Math Debrecen
  • Erdős and A Rényi On random graphs Pub] Math Debrecen
A Solution of the Shannon Switching Game
  • 265
A Lehman A solution of the Shannon switching game Siam
  • A Lehman A solution of the Shannon switching game Siam
Edmonds Lehman s switching game and a theorem of Tutte and Nash Williams
  • J Res Nat Bur Stand 69B
...
1
2
...