Cover Image

Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dubroff, Quentin, Kahn, Jeff, Park, Jinyoung
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the "second" Kahn--Kalai Conjecture
by: Dubroff, Quentin, et al.
Published: (2025)

Thresholds vs. expectation thresholds for non-spanning graphs
by: Dubroff, Quentin
Published: (2026)

On the $H$-space of a random graph
by: Dubroff, Quentin, et al.
Published: (2024)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
by: Dubroff, Quentin, et al.
Published: (2025)

Thresholds and expectation thresholds for larger p
by: Przybyłowski, Tomasz, et al.
Published: (2023)

Further remarks on fractional vs. expectation thresholds
by: Fischer, Thomas, et al.
Published: (2025)

Faster random walks via infrequent steering
by: Bukh, Boris, et al.
Published: (2026)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
by: Pham, Huy Tuan
Published: (2024)

On a conjecture of Talagrand on selector processes and a consequence on positive empirical processes
by: Park, Jinyoung, et al.
Published: (2022)

On rainbow thresholds
by: Han, Jie, et al.
Published: (2023)

Critical threshold for regular graphs
by: Bhadoo, Ishaan
Published: (2024)

On Talagrand's Convexity Conjecture
by: Hua, Dongming Merrick, et al.
Published: (2026)

Tight bounds for expected propagation time of probabilistic zero forcing
by: Jelassi, Mehdi, et al.
Published: (2025)

Sharp threshold for $K_4$-percolation
by: Kolesnik, Brett
Published: (2017)

Note on down-set thresholds
by: Warnke, Lutz
Published: (2023)

Exact threshold and limiting distribution for non-linear Hamilton cycles
by: Chin, Byron
Published: (2024)

Searching for (sharp) thresholds in random structures: where are we now?
by: Perkins, Will
Published: (2024)

Sharp threshold for universality of cokernels of random matrices over finite fields
by: Lee, Jungin
Published: (2025)

A Proof of Talagrand's Creating Large Sets Conjecture
by: Fang, Xuan, et al.
Published: (2025)

Existence of a percolation threshold on finite transitive graphs
by: Easo, Philip
Published: (2022)

Talagrand-Type Correlation Inequalities for Submodular and Supermodular Functions on the Hypercube
by: Chang, Fan, et al.
Published: (2025)

One-sided sharp thresholds for homology of random flag complexes
by: Newman, Andrew
Published: (2021)

A threshold for online balancing of sparse i.i.d. vectors
by: Altschuler, Dylan J., et al.
Published: (2025)

A universal threshold for geometric embeddings of trees
by: Altschuler, Dylan J., et al.
Published: (2025)

Sharp threshold for universality of cokernels of classical random matrix models over the $p$-adic integers
by: Jung, Jiwan, et al.
Published: (2026)

On the threshold for triangulations inside convex polygons
by: Kolesnik, Brett, et al.
Published: (2025)

Random Lipschitz functions on graphs with weak expansion
by: Işık, Senem, et al.
Published: (2024)

On the thresholds of degenerate hypergraphs
by: Chen, Yu, et al.
Published: (2024)

A very sharp threshold for first order logic distinguishability of random graphs
by: Benjamini, Itai, et al.
Published: (2022)

A simple proof of the formula of Solov'ev--Nielsen--Blom for the expected waiting time
by: Yoshida, Yuuya
Published: (2024)

On the expected value of energy in groups
by: Barbieri, Marco, et al.
Published: (2026)

Balancing Extensions in Posets of Large Width
by: Aires, Max, et al.
Published: (2025)

Concentration of the largest induced tree size of $G_{n,p}$ around the standard expectation threshold
by: Hofstad, Jakob
Published: (2026)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

An elementary proof of the bunkbed conjecture for forests
by: Donderwinkel, Serte, et al.
Published: (2025)

On $g$-expectations and filtration-consistent nonlinear expectations
by: Zheng, Shiqiu
Published: (2023)

Asymptotic analysis of the characteristic polynomial for the Elliptic Ginibre Ensemble
by: François, Quentin, et al.
Published: (2023)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
by: Kwan, Matthew, et al.
Published: (2022)

Note on the trace of random walks on pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

The expected number of inversions after n adjacent transpositions
by: Bousquet-Mélou, Mireille
Published: (2009)