On replica symmetry of large deviations in random graphs
暂无分享,去创建一个
[1] Amir Dembo,et al. Large Deviations Techniques and Applications , 1998 .
[2] Helmut Finner,et al. A Generalization of Holder's Inequality and Some Probability Inequalities , 1992 .
[3] Vojtech Rödl,et al. The counting lemma for regular k‐uniform hypergraphs , 2006, Random Struct. Algorithms.
[4] M. Simonovits. Extremal Graph Problems , Degenerate Extremal Problems , and Supersaturated Graphs , 2010 .
[5] P. Diaconis,et al. Estimating and understanding exponential random graph models , 2011, 1102.2650.
[6] Yufei Zhao,et al. Extremal results in sparse pseudorandom graphs , 2012, ArXiv.
[7] Mei Yin,et al. Phase transitions in exponential random graphs , 2011, 1108.0649.
[8] B. Szegedy,et al. Szemerédi’s Lemma for the Analyst , 2007 .
[9] Prasad Tetali,et al. On Weighted Graph Homomorphisms , 2001, Graphs, Morphisms and Statistical Physics.
[10] D. Conlon,et al. An Approximate Version of Sidorenko’s Conjecture , 2010, 1004.4236.
[11] Yufei Zhao,et al. The Bipartite Swapping Trick on Graph Homomorphisms , 2011, SIAM J. Discret. Math..
[12] Olle Häggström,et al. Phase transition in the random triangle model , 1999 .
[13] Svante Janson,et al. Random graphs , 2000, Wiley-Interscience series in discrete mathematics and optimization.
[14] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.
[15] Hamed Hatami. Graph norms and Sidorenko’s conjecture , 2008, 0806.0047.
[16] Svante Janson,et al. The Deletion Method For Upper Tail Estimates , 2004, Comb..
[17] Vojtech Rödl,et al. Regularity Lemma for k‐uniform hypergraphs , 2004, Random Struct. Algorithms.
[18] Jeff Kahn,et al. Tight upper tail bounds for cliques , 2011, Random Struct. Algorithms.
[19] N. Alon. Independent sets in regular graphs and sum-free subsets of finite groups , 1991 .
[20] David Galvin,et al. Maximizing H‐Colorings of a Regular Graph , 2011, J. Graph Theory.
[21] S. Janson,et al. Upper tails for subgraph counts in random graphs , 2004 .
[22] M. Newman,et al. Solution of the two-star model of a network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.
[23] E. Szemerédi. Regular Partitions of Graphs , 1975 .
[24] Jeff Kahn,et al. An Entropy Approach to the Hard-Core Model on Bipartite Graphs , 2001, Combinatorics, Probability and Computing.
[25] Sourav Chatterjee,et al. The large deviation principle for the Erdős-Rényi random graph , 2011, Eur. J. Comb..
[26] Ehud Friedgut,et al. Hypergraphs, Entropy, and Inequalities , 2004, Am. Math. Mon..
[27] Svante Janson,et al. The infamous upper tail , 2002, Random Struct. Algorithms.
[28] Fan Chung Graham,et al. Regularity Lemmas for Hypergraphs and Quasi-randomness , 1991, Random Struct. Algorithms.
[29] Juyong Park,et al. Solution for the properties of a clustered network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.
[30] J. Yukich,et al. Limit theory for point processes in manifolds , 2011, 1104.0914.
[31] Stefanie Gerke,et al. The sparse regularity lemma and its applications , 2005, BCC.
[32] Gabor Elek,et al. Limits of Hypergraphs, Removal and Regularity Lemmas. A Non-standard Approach , 2007, 0705.2179.
[33] Van H. Vu,et al. Divide and conquer martingales and the number of triangles in a random graph , 2004, Random Struct. Algorithms.
[34] Kenji Fukumizu,et al. Equivalence of distance-based and RKHS-based statistics in hypothesis testing , 2012, ArXiv.
[35] Sourav Chatterjee,et al. The missing log in large deviations for triangle counts , 2010, Random Struct. Algorithms.
[36] Guy Bresler,et al. Mixing Time of Exponential Random Graphs , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[37] Alan M. Frieze,et al. Quick Approximation to Matrices and Applications , 1999, Comb..
[38] V. Sós,et al. Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing , 2007, math/0702004.
[39] Hyunjoong Kim,et al. Functional Analysis I , 2017 .
[40] Alexander Sidorenko,et al. A correlation inequality for bipartite graphs , 1993, Graphs Comb..
[41] Large Deviations for Random Matrices , 1997 .
[42] W. T. Gowers,et al. Hypergraph regularity and the multidimensional Szemerédi theorem , 2007, 0710.3032.
[43] W. T. Gowers,et al. RANDOM GRAPHS (Wiley Interscience Series in Discrete Mathematics and Optimization) , 2001 .
[44] Van H. Vu,et al. A Large Deviation Result on the Number of Small Subgraphs of a Random Graph , 2001, Combinatorics, Probability and Computing.
[45] László Lovász,et al. Limits of dense graph sequences , 2004, J. Comb. Theory B.
[46] David Strauss. On a general class of models for interaction , 1986 .
[47] S. Chatterjee,et al. Applications of Stein's method for concentration inequalities , 2009, 0906.1034.
[48] G'abor Elek,et al. A measure-theoretic approach to the theory of dense hypergraphs , 2008, 0810.4062.
[49] Y. Kohayakawa. Szemerédi's regularity lemma for sparse graphs , 1997 .
[50] Jeff Kahn,et al. Upper tails for triangles , 2010, Random Struct. Algorithms.