Relative discrepancy of hypergraphs

Diep Luong-Le, Tuan Tran, Dilong Yang

Given $k$-uniform hypergraphs $G$ and $H$ on $n$ vertices with densities $p$ and $q$, their relative discrepancy is defined as $\hbox{disc}(G,H)=\max\big||E(G')\cap E(H')|-pq\binom…