The missing log in large deviations for triangle counts

Details The missing log in large deviations for triangle counts The missing log in large deviations for triangle counts

2010-03-18

arxiv.org/abs/1003.3498v3

Mathematics

Probability

15 pages. Title changed. To appear in Random Structures Algorithms

Scientific paper

This paper solves the problem of sharp large deviation estimates for the
upper tail of the number of triangles in an Erdos-Renyi 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.

Affiliated with

Also associated with

No associations

Rating

The missing log in large deviations for triangle counts does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The missing log in large deviations for triangle counts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The missing log in large deviations for triangle counts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-699906