arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Discrepancy of random graphs and hypergraphs
Jie Ma
,
Humberto Naves
,
Benny Sudakov
Published: 2013-02-14
Comments:
12 pages, 1 figure
Note:
DOI:
10.1002/rsa.20522
graph
random
random graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all