Upper tails for triangles
Probability
2011-11-30 v2 Combinatorics
Abstract
With the number of triangles in the usual (Erd\H{o}s-R\'enyi) random graph , and , we show (for some ) This is tight up to the value of .
Keywords
Cite
@article{arxiv.1005.4471,
title = {Upper tails for triangles},
author = {Bobby DeMarco and Jeff Kahn},
journal= {arXiv preprint arXiv:1005.4471},
year = {2011}
}
Comments
10 pages