Manipulative Waiters with Probabilistic Intuition
From MaRDI portal
Publication:5366922
DOI10.1017/S0963548315000310zbMath1378.91035arXiv1407.8391OpenAlexW2963951405MaRDI QIDQ5366922
Michael Krivelevich, Dan Hefetz, Tomasz Łuczak, Małgorzata Bednarska-Bzdȩga
Publication date: 10 October 2017
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.8391
Random graphs (graph-theoretic aspects) (05C80) Games involving graphs (91A43) Paths and cycles (05C38) Combinatorial games (91A46)
Related Items
Waiter-Client and Client-Waiter planarity, colorability and minor games, Waiter-client and client-waiter colourability and \(k\)-SAT games, On the odd cycle game and connected rules, Fast strategies in Waiter-Client games, Finding and Using Expanders in Locally Sparse Graphs, Client-waiter games on complete and random graphs, Waiter-client triangle-factor game on the edges of the complete graph, Waiter-client clique-factor game, Probabilistic intuition holds for a class of small subgraph games, Waiter-client and client-waiter Hamiltonicity games on random graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Picker-chooser fixed graph games
- The picker-chooser diameter game
- Avoider-enforcer: the rules of the game
- Biased positional games and small hypergraphs with large covers
- On chooser-picker positional games
- Limit distribution for the existence of Hamiltonian cycles in a random graph
- Expanding graphs contain all small trees
- Cycles in random graphs
- Hamiltonian circuits in random graphs
- Positional games and the second moment method
- On weight function methods in chooser-picker games
- Avoider-Enforcer games
- Positional games
- Biased positional games and the phase transition
- The phase transition in random graphs: A simple proof
- Asymptotic random graph intuition for the biased connectivity game
- The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
- Generating random graphs in biased Maker-Breaker games
- Remarks on positional games. I
- Regularity and Positional Games
- Biased Positional Games
- Paths in graphs
- Combinatorial Games
- A Solution of the Shannon Switching Game
- On a combinatorial game