Regularity method and large deviation principles for the Erdős--Rényi hypergraph

Nicholas A. Cook, Amir Dembo, Huy Tuan Pham

We develop a quantitative large deviations theory for random hypergraphs, which rests on tensor decomposition and counting lemmas under a novel family of cut-type norms. As our mai…