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 (resp. ) for an increasing nontrivial class allows to locate the threshold for 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 and 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