English

On the Chvatal-Janson conjecture

Probability 2021-04-27 v1

Abstract

In a recent paper, Svante Janson has considered a conjecture suggested by Va\v{s}ek Chv\a'atal dealing with the probability that a binomial random variable with parameters nn and m/nm/n - where mm is an integer - exceeds its expectation mm. Albeit Janson has provided a proof of this conjecture for large nn, we show that the result actually holds for each n2n\geq 2.

Cite

@article{arxiv.2104.11971,
  title  = {On the Chvatal-Janson conjecture},
  author = {Barabesi Lucio and Pratelli Luca and Rigo Pietro},
  journal= {arXiv preprint arXiv:2104.11971},
  year   = {2021}
}
R2 v1 2026-06-24T01:29:05.601Z