Discrepancy of random graphs and hypergraphs

Jie Ma, Humberto Naves, Benny Sudakov

Answering in a strong form a question posed by Bollobás and Scott, in this paper we determine the discrepancy between two random k-uniform hypergraphs, up to a constant factor depe…