科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-17· math.CO

Fractional expectation thresholds and the "second" Kahn-Kalai conjecture

Tuan Tran

原始摘要(英文原文)· Original abstract
We show that the uniform measure on copies of a graph $H$ is $Cq_H\log(2e(H))$-spread, where $q_H$ is its graphic expectation threshold defined using expected count one. This gives a fractional expectation threshold of at most $C\pe(H)\log(2e(H))$. We remove the logarithmic loss for trees and for graphs whose maximum degree is at most exponential in their average degree. The ``second'' Kahn-Kalai conjecture therefore holds for all such graphs.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Fractional expectation thresholds and the "second" Kahn-Kalai conjecture — 科研速览 Science Skim