English

Some results on fractional vs. expectation thresholds

Combinatorics 2023-11-15 v1

Abstract

A conjecture of Talagrand (2010) states that the so-called expectation and fractional expectation thresholds are always within at most some constant factor from each other. Expectation (resp. fractional expectation) threshold qq (resp. qfq_f) for an increasing nontrivial class F2X\mathcal{F}\subseteq 2^X allows to locate the threshold for F\mathcal{F} within a logarithmic factor (these are important breakthrough results of Park and Pham (2022), resp. Frankston, Kahn, Narayanan and Park (2019)). We will survey what is known about the relation between qq and qfq_f and prove some further special cases of Talagrand's conjecture.

Keywords

Cite

@article{arxiv.2311.08163,
  title  = {Some results on fractional vs. expectation thresholds},
  author = {Thomas Fischer and Yury Person},
  journal= {arXiv preprint arXiv:2311.08163},
  year   = {2023}
}

Comments

17 pages, 0 figures

R2 v1 2026-06-28T13:20:44.736Z