On the concentration of multivariate polynomials with small expectation
Random Structures & Algorithms
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 missing log in large deviations for triangle counts
Random Structures & Algorithms
Random Structures & Algorithms
Hi-index | 0.00 |
With ξk =ξ **math-image** the number of copies of Kk in the usual (Erdős-Rényi) random graph G(n,p), p ≥ n-2/(k-1) and η 0, we show when k 1 \documentclass{article}\usepackage{mathrsfs}\usepackage{amsmath}\pagestyle{empty}\begin{document}\begin{align*} \Pr(\xi_k (1+\eta)[\textbf[ E]] \xi_k)