Preprint in the OpenAI Math release
A uniform influence bound for hypergraph properties
OpenAI
Abstract
For every fixed integer r ≥ 3, we prove that every relabeling-invariant Boolean property of simple r-uniform hypergraphs on n vertices satisfies . The constant depends only on r, and the bound holds uniformly for all without a monotonicity assumption. For increasing properties, it gives the corresponding threshold-width bound with exponent , proving the hypergraph threshold-width conjecture of Friedgut and Kalai.
open until 1 Jan 2028
est. 50% chance this result is independently verified by the end of 2027.
Not verified 50%Verified 50%
What do you think this paper will get?
All positions stay anonymous.
Discussion (0)
Sign in to comment.