acceptodds
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.