Conditioned Poisson distributions and the concentration of chromatic numbers

Details Conditioned Poisson distributions and the concentration of chromatic numbers Conditioned Poisson distributions and the concentration of chromatic numbers

2011-07-19

arxiv.org/abs/1107.3818v1

Computer Science

Discrete Mathematics

Unpublished paper from June 2008

Scientific paper

The paper provides a simpler method for proving a delicate inequality that was used by Achlioptis and Naor to establish asymptotic concentration for chromatic numbers of Erdos-Renyi random graphs. The simplifications come from two new ideas. The first involves a sharpened form of a piece of statistical folklore regarding goodness-of-fit tests for two-way tables of Poisson counts under linear conditioning constraints. The second idea takes the form of a new inequality that controls the extreme tails of the distribution of a quadratic form in independent Poissons random variables.

Affiliated with

Also associated with

No associations

Rating

Conditioned Poisson distributions and the concentration of chromatic numbers 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 Conditioned Poisson distributions and the concentration of chromatic numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Conditioned Poisson distributions and the concentration of chromatic numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-515341