On the Sensitivity of k-Uniform Hypergraph Properties

Stella Biderman, Kevin Cuddy, Ang Li +1

In this paper we present a graph property with sensitivity $\Theta (\sqrt{n})$, where $n=\left(\genfrac{}{}{0ex}{}{v}{2}\right)$ is the number of variables, and generalize it to a $k$-uniform hypergraph property w…