On the Sensitivity Complexity of $k$-Uniform Hypergraph Properties

Qian Li, Xiaoming Sun

In this paper we investigate the sensitivity complexity of hypergraph properties. We present a $k$-uniform hypergraph property with sensitivity complexity $O(n^{\lceil k/3\rceil })$…