Work

Note on a Conjecture of Talagrand: Expectation Thresholds vs. Fractional Expectation Thresholds

Year: 2026

Type: article

Abstract: We show that a restricted version of a conjecture of M. Talagrand on the relation between "expectation thresholds" and "fractional expectation thresholds" follows easily from a strong version of a second conjecture of Talagrand, on "selector processes". The selector process conjecture was proved by Park and Pham, and the quantitative strengthening used here is due to Bednorz, Martynek, and Meller.

Source: The Electronic Journal of Combinatorics

DOI: 10.37236/14247

Authors: Quentin Dubroff, Jeff Kahn, Jinyoung Park

Institutions: Carnegie Mellon University, Rutgers, The State University of New Jersey, New York University

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

Funder: National Science Foundation

Awards: Combinatorics: Thresholds and Hamming Cubes, Probabilistic Combinatorics