Samuels's conjecture on sums of independent nonnegative random variables
Let with . Define
where the infimum is over independent nonnegative random variables with expectations , and define
Samuels's conjecture. For all admissible values of ,
This probabilistic conjecture underlies the paper's treatment of fractional matching thresholds; the source does not state a general resolution, so it remains open here.
References
- Noga Alon, Peter Frankl, Hao Huang, Vojtech Rodl, Andrzej Rucinski and Benny Sudakov, “Large matchings in uniform hypergraphs and the conjectures of Erdos and Samuels”, arXiv:1107.1219 (2012).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.