条件泊松分布与色数的集中性
离散数学
2011-07-20 v1 统计理论
统计理论
摘要
本文提供了一种更简单的方法来证明一个精细不等式，该不等式曾被 Achlioptis 和 Naor 用于建立 Erdős–Rényi 随机图色数的渐近集中性。简化源于两个新思路。第一个思路涉及统计学中一个关于在线性条件约束下泊松计数双向表拟合优度检验的民间传说的强化形式。第二个思路采用了一个新不等式的形式，该不等式控制独立泊松随机变量二次型分布的极端尾部。
引用
@article{arxiv.1107.3818,
title = {Conditioned Poisson distributions and the concentration of chromatic numbers},
author = {John Hartigan and David Pollard and Sekhar Tatikonda},
journal= {arXiv preprint arXiv:1107.3818},
year = {2011}
}
备注
Unpublished paper from June 2008