On a problem of M. Talagrand
Abstract
We address a special case of a conjecture of M. Talagrand relating two notions of "threshold" for an increasing family of subsets of a finite set . The full conjecture implies equivalence of the "Fractional Expectation-Threshold Conjecture," due to Talagrand and recently proved by the authors and B. Narayanan, and the (stronger) "Expectation-Threshold Conjecture" of the second author and G. Kalai. The conjecture under discussion here says there is a fixed such that if, for a given , admits with \mbox{$\sum_{S\subseteq F}\lambda_S\ge 1 ~~\forall F\in \mathcal F$} and \mbox{$\sum_S\lambda_Sp^{|S|} \le 1/2$} (a.k.a. is weakly -small), then admits such a taking values in ( is -small). Talagrand showed this when is supported on singletons and suggested, as a more challenging test case, proving it when is supported on pairs. The present work provides such a proof.
Cite
@article{arxiv.2105.10905,
title = {On a problem of M. Talagrand},
author = {Keith Frankston and Jeff Kahn and Jinyoung Park},
journal= {arXiv preprint arXiv:2105.10905},
year = {2021}
}
Comments
11 pages