On the Chvátal-Janson conjecture (Q2112271)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Chvátal-Janson conjecture |
scientific article |
Statements
On the Chvátal-Janson conjecture (English)
0 references
10 January 2023
0 references
Chvátal conjectured that, if \(X\) is a binomial random variable with parameters \(n\) and \(m/n\), \(m\in\{0,\dots,n\}\), then for \(n\ge 2\), the probability \(q_m:=P(X\le m)\) attains its minimum when \(m\) is the integer closest to \(2n/3\). \textit{S. Janson} [Stat. Probab. Lett. 171, Article ID 109020, 10 p. (2021; Zbl 1457.60015)] established the conjecture for \(n\) large enough. In the present paper the authors prove the conjecture for every \(n\ge 2\).
0 references
binomial distribution
0 references
Chvátal conjecture
0 references
0 references
0 references
0 references