arXiv Analytics

Sign in

arXiv:1302.3507 [math.CO]AbstractReferencesReviewsResources

Discrepancy of random graphs and hypergraphs

Jie Ma, Humberto Naves, Benny Sudakov

Published 2013-02-14Version 1

Answering in a strong form a question posed by Bollob\'as and Scott, in this paper we determine the discrepancy between two random k-uniform hypergraphs, up to a constant factor depending solely on k.

Comments: 12 pages, 1 figure
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:2106.10023 [math.CO] (Published 2021-06-18)
Spanning $F$-cycles in random graphs
arXiv:1311.6423 [math.CO] (Published 2013-11-25, updated 2014-01-28)
Rainbow Matchings and Hamilton Cycles in Random Graphs
arXiv:1807.04318 [math.CO] (Published 2018-07-11)
On the Discrepancy of Random Matrices with Many Columns

Links

Toolbox