pith. sign in

arxiv: 1107.3818 · v1 · pith:OB74UWPNnew · submitted 2011-07-19 · 💻 cs.DM · math.ST· stat.TH

Conditioned Poisson distributions and the concentration of chromatic numbers

classification 💻 cs.DM math.STstat.TH
keywords formchromaticconcentrationinequalitynumberspoissonrandomachlioptis
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.