Concentration of non-Lipschitz functions and applications
Random Structures & Algorithms - Probabilistic methods in combinatorial optimization
Random Structures & Algorithms - Probabilistic methods in combinatorial optimization
A Large Deviation Result on the Number of Small Subgraphs of a Random Graph
Combinatorics, Probability and Computing
Divide and conquer martingales and the number of triangles in a random graph
Random Structures & Algorithms
The Deletion Method For Upper Tail Estimates
Combinatorica
The large deviation principle for the Erdős-Rényi random graph
European Journal of Combinatorics
Random Structures & Algorithms
The large deviation principle for the Erdős-Rényi random graph
European Journal of Combinatorics
Tight upper tail bounds for cliques
Random Structures & Algorithms
Hi-index | 0.00 |
This paper solves the problem of sharp large deviation estimates for the upper tail of the number of triangles in an Erdős-Rényi random graph, by establishing a logarithmic factor in the exponent that was missing till now. It is possible that the method of proof may extend to general subgraph counts. © 2011 Wiley Periodicals, Inc. Random Struct. Alg., 40, 437–451, 2012 © 2012 Wiley Periodicals, Inc.