Hypergraph regularity and random sampling

Felix Joos, Jaehoon Kim, Daniela Kühn +1

Suppose a $k$-uniform hypergraph $H$ that satisfies a certain regularity instance (that is, there is a partition of $H$ given by the hypergraph regularity lemma into a bounded numb…