• Corpus ID: 238259822

Hypergraph regularity and random sampling

@article{Joos2021HypergraphRA,
  title={Hypergraph regularity and random sampling},
  author={Felix Joos and Jaehoon Kim and Daniela K{\"u}hn and Deryk Osthus},
  journal={ArXiv},
  year={2021},
  volume={abs/2110.01570}
}
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 number of quasirandom subhypergraphs of prescribed densities). We prove that with high probability a large enough uniform random sample of the vertex set of $H$ also admits the same regularity instance. Here the crucial feature is that the error term measuring the quasirandomness of the subhypergraphs requires only an… 

Figures from this paper