A collection of problems in extremal combinatorics
暂无分享,去创建一个
[1] E. Sperner. Ein Satz über Untermengen einer endlichen Menge , 1928 .
[2] Frank Plumpton Ramsey,et al. On a Problem of Formal Logic , 1930 .
[3] Koichiro Yamamoto. Logarithmic order of free distributive lattice , 1954 .
[4] R. Greenwood,et al. Combinatorial Relations and Chromatic Graphs , 1955, Canadian Journal of Mathematics.
[5] A. Goodman. On Sets of Acquaintances and Strangers at any Party , 1959 .
[6] L. D. Meshalkin. Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set , 1963 .
[7] P. Erdös. On an extremal problem in graph theory , 1970 .
[8] Paul Erdös,et al. On a Problem in Graph Theory , 1963, The Mathematical Gazette.
[9] B. Bollobás. On generalized graphs , 1965 .
[10] L. Beineke,et al. The Maximum Number of Strongly Connected Subtournaments* , 1965, Canadian Mathematical Bulletin.
[11] Andras Hajnal,et al. A Theorem on k-Saturated Graphs , 1965, Canadian Journal of Mathematics.
[12] H. L. Abbott,et al. A problem of Schur and its generalizations , 1972 .
[13] P. E. -. R. L. Graham,et al. ON PARTITION THEOREMS FOR FINITE GRAPHS , 1973 .
[14] P. Erdös,et al. Ramsey Numbers for Cycles in Graphs , 1973 .
[15] Joel H. Spencer,et al. Ramsey's Theorem - A New Lower Bound , 1975, J. Comb. Theory, Ser. A.
[16] P. Leath,et al. Bootstrap percolation on a Bethe lattice , 1979 .
[17] J. Sheehan,et al. On the number of complete subgraphs contained in certain graphs , 1981, J. Comb. Theory, Ser. B.
[18] D. Hanson,et al. Minimal k-saturated and color critical graphs of prescribed minimum degree , 1986, J. Graph Theory.
[19] A. Thomason. A Disproof of a Conjecture of Erdős in Ramsey Theory , 1989 .
[20] Jean-Marc Azaïs,et al. A catalogue of efficient neighbour-designs with border plots , 1993 .
[21] Zoltán Füredi,et al. Maximal triangle-free graphs with restrictions on the degrees , 1994 .
[22] Ron Holzman,et al. On maximal triangle-free graphs , 1994 .
[23] Noga Alon,et al. On k -saturated graphs with restrictions on the degrees , 1996 .
[24] Fan Chung Graham,et al. Open problems of Paul Erdös in graph theory , 1997, J. Graph Theory.
[25] Andrew Thomason. Graph products and monochromatic multiplicities , 1997, Comb..
[26] Harold Fredricksen,et al. Symmetric Sum-Free Partitions and Lower Bounds for Schur Numbers , 2000, Electron. J. Comb..
[27] F. Manzo,et al. The Threshold Regime of Finite Volume Bootstrap Percolation , 2001 .
[28] A. Holroyd. Sharp metastability threshold for two-dimensional bootstrap percolation , 2002, math/0206132.
[29] Joan Adler,et al. Bootstrap Percolation: visualizations and applications , 2003 .
[30] Oleg Pikhurko. Results and Open Problems on Minimum Saturated Hypergraphs , 2004, Ars Comb..
[31] Yoshiharu Kohayakawa,et al. The 3-colored Ramsey number of odd cycles , 2005, Electron. Notes Discret. Math..
[32] Béla Bollobás,et al. Bootstrap percolation on the hypercube , 2006 .
[33] D. Conlon. A new upper bound for diagonal Ramsey numbers , 2006, math/0607788.
[34] G. Szekeres,et al. A combinatorial problem in geometry , 2009 .
[35] Béla Bollobás,et al. Majority Bootstrap Percolation on the Hypercube , 2007, Combinatorics, Probability and Computing.
[36] B. Bollob'as,et al. Bootstrap percolation in three dimensions , 2008, 0806.4485.
[37] Robert Morris. Minimal Percolating Sets in Bootstrap Percolation , 2009, Electron. J. Comb..
[38] Eric Riedl,et al. Largest Minimal Percolating Sets in Hypercubes under 2-Bootstrap Percolation , 2010, Electron. J. Comb..
[39] Béla Bollobás,et al. Bootstrap Percolation in High Dimensions , 2009, Combinatorics, Probability and Computing.
[40] H. Duminil-Copin,et al. The sharp threshold for bootstrap percolation in all dimensions , 2010, 1010.3326.
[41] Béla Bollobás,et al. Random majority percolation , 2010, Random Struct. Algorithms.
[42] Ralph J. Faudree,et al. A Survey of Minimum Saturated Graphs , 2011 .
[43] J. Cummings,et al. Graphs containing triangles are not 3-common , 2011 .
[44] Peter Keevash. Surveys in Combinatorics 2011: Hypergraph Turán problems , 2011 .
[45] Michal Przykucki. Maximal Percolation Time in Hypercubes Under 2-Bootstrap Percolation , 2012, Electron. J. Comb..
[46] Jan Hladký,et al. Non-Three-Colourable Common Graphs Exist , 2011, Combinatorics, Probability and Computing.
[47] Eric Riedl,et al. Largest and Smallest Minimal Percolating Sets in Trees , 2012, Electron. J. Comb..
[48] Daniel Král,et al. Monochromatic triangles in three-coloured graphs , 2013, J. Comb. Theory, Ser. B.
[49] Michal Przykucki,et al. On Slowly Percolating Sets of Minimal Size in Bootstrap Percolation , 2013, Electron. J. Comb..
[50] Ian M. Wanless,et al. Circular designs balanced for neighbours at distances one and two , 2014 .
[51] Béla Bollobás,et al. The time of bootstrap percolation with dense initial sets for all thresholds , 2012, Random Struct. Algorithms.
[52] Nathan Linial,et al. Graphs with Few 3-Cliques and 3-Anticliques are 3-Universal , 2015, J. Graph Theory.
[53] Michal Przykucki,et al. Maximum Percolation Time in Two-Dimensional Bootstrap Percolation , 2015, SIAM J. Discret. Math..
[54] David Conlon,et al. Recent developments in graph Ramsey theory , 2015, Surveys in Combinatorics.
[55] Nathan Linial,et al. On the Number of 4‐Cycles in a Tournament , 2014, J. Graph Theory.
[56] Jozef Skokan,et al. Exact Ramsey numbers of odd cycles via nonlinear optimisation , 2016, Advances in Mathematics.
[57] Sergey V. Savchenko,et al. On 5‐Cycles and 6‐Cycles in Regular n‐Tournaments , 2016, J. Graph Theory.
[58] Natasha Morrison,et al. Extremal Bounds for Bootstrap Percolation in the Hypercube , 2017, Electron. Notes Discret. Math..
[59] Natasha Komarov,et al. On the Number of 5‐Cycles in a Tournament , 2014, J. Graph Theory.
[60] Sergey V. Savchenko. On the number of 7-cycles in regular n-tournaments , 2017, Discret. Math..
[61] P. Erdos-L Lovász. Problems and Results on 3-chromatic Hypergraphs and Some Related Questions , 2022 .