Chromatic thresholds in sparse random graphs
暂无分享,去创建一个
[1] Svante Janson,et al. The infamous upper tail , 2002, Random Struct. Algorithms.
[2] Yoshiharu Kohayakawa,et al. The chromatic thresholds of graphs , 2011, 1108.1746.
[3] W. T. Gowers,et al. Combinatorial theorems in sparse random sets , 2010, 1011.4310.
[4] Yoshiharu Kohayakawa,et al. Chromatic thresholds in dense random graphs , 2017, Random Struct. Algorithms.
[5] T. Lu. ON K4-FREE SUBGRAPHS OF RANDOM GRAPHS , 1997 .
[6] Van H. Vu,et al. Concentration of non‐Lipschitz functions and applications , 2002, Random Struct. Algorithms.
[7] Svante Janson,et al. Random graphs , 2000, Wiley-Interscience series in discrete mathematics and optimization.
[8] V. Rödl,et al. Arithmetic progressions of length three in subsets of a random set , 1996 .
[9] Michael Krivelevich,et al. Bounding Ramsey Numbers through Large Deviation Inequalities , 1995, Random Struct. Algorithms.
[10] Jeremy Lyle,et al. On the Chromatic Number of H-Free Graphs of Large Minimum Degree , 2011, Graphs Comb..
[11] D. Saxton,et al. Hypergraph containers , 2012, 1204.6595.
[12] Carsten Thomassen. On The Chromatic Number Of Pentagon-Free Graphs Of Large Minimum Degree , 2007, Comb..
[13] Carsten Thomassen,et al. On the Chromatic Number of Triangle-Free Graphs of Large Minimum Degree , 2002, Comb..
[14] Miklós Simonovits,et al. On a valence problem in extremal graph theory , 1973, Discret. Math..
[15] Van H. Vu,et al. A Large Deviation Result on the Number of Small Subgraphs of a Random Graph , 2001, Combinatorics, Probability and Computing.
[16] Yoshiharu Kohayakawa,et al. Almost Spanning Subgraphs of Random Graphs After Adversarial Edge Removal , 2009, Combinatorics, Probability and Computing.
[17] P. Erdös,et al. Graph Theory and Probability , 1959 .
[18] Alexandr V. Kostochka,et al. On independent sets in hypergraphs , 2011, Random Struct. Algorithms.
[19] Van H. Vu,et al. Concentration of Multivariate Polynomials and Its Applications , 2000, Comb..
[20] Tomasz Luczak,et al. Coloring dense graphs via VC-dimension , 2010, 1007.1670.