Positional Games
暂无分享,去创建一个
[1] Tibor Szabó,et al. Asymptotic random graph intuition for the biased connectivity game , 2009 .
[2] Benny Sudakov,et al. Local resilience of graphs , 2007, Random Struct. Algorithms.
[3] Chinmay Jain,et al. How Long Can a Graph be Kept Planar? , 2008, Electron. J. Comb..
[4] Second-Order Fermions,et al. School of Mathematical Sciences , 2015 .
[5] Michael Krivelevich,et al. Generating random graphs in biased Maker-Breaker games , 2015, Random Struct. Algorithms.
[6] Béla Bollobás,et al. Random Graphs , 1985 .
[7] József Balogh,et al. The Positive Minimum Degree Game on Sparse Graphs , 2012, Electron. J. Comb..
[8] Heidi Gebauer. Size Ramsey Number of Bounded Degree Graphs for Games , 2013, Comb. Probab. Comput..
[9] Rajeev Motwani,et al. Randomized Algorithms , 1995, SIGA.
[10] Tobias Müller,et al. A threshold for the Maker-Breaker clique game , 2014, Random Struct. Algorithms.
[11] Michael Krivelevich,et al. Avoider-Enforcer: The Rules of the Game , 2009, Electron. Notes Discret. Math..
[12] J. Beck. Inevitable Randomness in Discrete Mathematics , 2009 .
[13] Noga Alon,et al. Discrepancy Games , 2005, Electron. J. Comb..
[14] József Beck,et al. Deterministic Graph Games and a Probabilistic Intuition , 1994, Combinatorics, Probability and Computing.
[15] Michael Krivelevich,et al. Planarity, Colorability, and Minor Games , 2008, SIAM J. Discret. Math..
[16] Malgorzata Bednarska-Bzdega. On weight function methods in Chooser-Picker games , 2013, Theor. Comput. Sci..
[17] M. F.,et al. Bibliography , 1985, Experimental Gerontology.
[18] Michael Krivelevich,et al. Biased games on random boards , 2012, Random Struct. Algorithms.
[19] Angelika Steger,et al. On the threshold for the Maker-Breaker H-game , 2016, Random Struct. Algorithms.
[20] Heidi Gebauer. Disproof of the Neighborhood Conjecture with Implications to SAT , 2009, ESA.
[21] József Beck,et al. Remarks on positional games. I , 1982 .
[22] József Beck,et al. Van der waerden and ramsey type games , 1981, Comb..
[23] Michael Krivelevich,et al. Bart-Moe games, JumbleG and discrepancy , 2007, Eur. J. Comb..
[24] András Csernenszky,et al. The Picker-Chooser diameter game , 2010, Theor. Comput. Sci..
[25] Anita Liebenau,et al. The Random Graph Intuition for the Tournament Game , 2013, Combinatorics, Probability and Computing.
[26] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[27] Yahya Ould Hamidoune,et al. A solution to the Box Game , 1987, Discret. Math..
[28] A. Hales,et al. Regularity and Positional Games , 1963 .
[29] D. Gale. The Game of Hex and the Brouwer Fixed-Point Theorem , 1979 .
[30] Tomasz Luczak,et al. Biased Positional Games for Which Random Strategies are Nearly Optimal , 2000, Comb..
[31] J. Beck. Combinatorial Games: Tic-Tac-Toe Theory , 2008 .
[32] Fiachra Knox. Two constructions relating to conjectures of Beck on positional games , 2012 .
[33] Alon Nilli. Shelah’s Proof of the Hales-Jewett Theorem , 1990 .
[34] Wojciech Samotij,et al. On the Chvátal-Erdös Triangle Game , 2011, Electron. J. Comb..
[35] Michael Krivelevich. The critical bias for the Hamiltonicity game is $(1+o(1))n/\ln n$ , 2009 .
[36] P. Erdös,et al. Biased Positional Games , 1978 .
[37] Sebastian U. Stich,et al. On Two Problems Regarding the Hamiltonian Cycle Game , 2009, Electron. J. Comb..
[38] Michael Krivelevich,et al. Global Maker-Breaker games on sparse graphs , 2011, Eur. J. Comb..
[39] Hong Liu,et al. The Biased Odd Cycle Game , 2012, Electron. J. Comb..
[40] Tibor Szabó,et al. Positional games on random graphs , 2006, Random Struct. Algorithms.
[41] Alfred Lehman,et al. A Solution of the Shannon Switching Game , 1964 .
[42] Malgorzata Bednarska-Bzdega. Avoider-Forcer Games on Hypergraphs with Small Rank , 2014, Electron. J. Comb..
[43] Joel H. Spencer,et al. Asymptotic lower bounds for Ramsey functions , 1977, Discret. Math..
[44] V. Rödl,et al. Threshold functions for Ramsey properties , 1995 .
[45] József Beck. Ramsey games , 2002, Discret. Math..
[46] Gábor Tardos,et al. The local lemma is tight for SAT , 2010, SODA '11.
[47] Peter Winkler,et al. On the Size of a Random Maximal Graph , 1995, Random Struct. Algorithms.
[48] Yury Person,et al. Keeping Avoider's Graph Almost Acyclic , 2014, Electron. J. Comb..
[49] Vojtech Rödl,et al. On Size Ramsey Numbers of Graphs with Bounded Degree , 2000, Comb..
[50] Paul Erdös,et al. On a Combinatorial Game , 1973, J. Comb. Theory, Ser. A.
[51] Michael Krivelevich,et al. Fast winning strategies in Maker-Breaker games , 2009, J. Comb. Theory, Ser. B.
[52] Tom Bohman,et al. Dynamic concentration of the triangle‐free process , 2013, Random Struct. Algorithms.
[53] Heidi Gebauer,et al. On the clique-game , 2012, Eur. J. Comb..
[54] B. Sudakov,et al. Pseudo-random Graphs , 2005, math/0503745.
[55] Games on Random Boards , 2015, 1505.07485.
[56] P. Erdös. Graph Theory and Probability. II , 1961, Canadian Journal of Mathematics.
[57] Michael Krivelevich,et al. Biased Positional Games and Small Hypergraphs with Large Covers , 2008, Electron. J. Comb..
[58] Michael Krivelevich,et al. Avoider-Enforcer games , 2007, J. Comb. Theory, Ser. A.
[59] Asaf Ferber,et al. Weak and strong kk-connectivity games , 2012, Eur. J. Comb..
[60] András Pluhár,et al. On Chooser-Picker positional games , 2009, Discret. Math..
[61] Asaf Ferber,et al. Winning Strong Games through Fast Strategies for Weak Games , 2011, Electron. J. Comb..
[62] Jeong Han Kim,et al. The Ramsey Number R(3, t) Has Order of Magnitude t2/log t , 1995, Random Struct. Algorithms.
[63] Michael Krivelevich,et al. Bounding Ramsey Numbers through Large Deviation Inequalities , 1995, Random Struct. Algorithms.
[64] Saharon Shelah,et al. Primitive recursive bounds for van der Waerden numbers , 1988 .
[65] Michael Krivelevich,et al. Hitting time results for Maker‐Breaker games , 2010, Random Struct. Algorithms.
[66] Noga Alon,et al. Playing to Retain the Advantage , 2009, Combinatorics, Probability and Computing.
[67] P. Erdos-L Lovász. Problems and Results on 3-chromatic Hypergraphs and Some Related Questions , 2022 .
[68] Michael Krivelevich,et al. Winning Fast in Sparse Graph Construction Games , 2008, Comb. Probab. Comput..
[69] Michael Krivelevich,et al. The Game of JumbleG , 2005, Combinatorics, Probability and Computing.