Discrepancy of random graphs and hypergraphs
Answering in a strong form a question posed by Bollobs and Scott, in this paper we determine the discrepancy between two random k-uniform hypergraphs, up to a constant factor depending solely on k.  2013 Wiley Periodicals, Inc. Random Struct. Alg., 47, 147162, 2015
discrepancy random graphs and hypergraphs similarity of graphs