arXiv++ Combinatorics

Browse math.CO papers from arXiv

Discrepancy of random graphs and hypergraphs

Published: 2013-02-14
Comments: 12 pages, 1 figure

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.

BibTeX

Loading...