paper

Discrepancy of random graphs and hypergraphs

arXiv:1302.3507

Abstract

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 depending solely on k.

12 pages, 1 figure

Discrepancy of random graphs and hypergraphs · wovepaper