2000 character limit reached
Fractional Vs. Expectation Thresholds: Random Support Case (2510.18441v1)
Published 21 Oct 2025 in math.CO and math.PR
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. We prove for the unweighted case that this is a.a.s. true when the support is a random hypergraph.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.