Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 17 Sep 2026 in math.CO and math.PR | (2609.20546v1)

Abstract: We show that the uniform measure on copies of a graph HH is CqHlog⁡(2e(H))Cq_H\log(2e(H))-spread, where qHq_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.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.