基于强完美图定理的随机向量反集中性
概率论
2023-08-15 v3 组合数学
摘要
本文给出了有限维向量空间中独立随机向量之和的反集中界。特别地，我们在渐近意义上确立了Leader与Radcliffe（1994）的一个猜想以及Jones（1978）的一个问题。本工作的亮点是将Chudnovsky、Robertson、Seymour与Thomas（2003）的强完美图定理应用于反集中情境。
引用
@article{arxiv.2306.11904,
title = {Anticoncentration of random vectors via the strong perfect graph theorem},
author = {Tomas Juškevičius and Valentas Kurauskas},
journal= {arXiv preprint arXiv:2306.11904},
year = {2023}
}
备注
34 pages