Premium
Discrepancy of random graphs and hypergraphs
Author(s) -
Ma Jie,
Naves Humberto,
Sudakov Benny
Publication year - 2015
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20522
Subject(s) - struct , random graph , mathematics , combinatorics , constant (computer programming) , discrete mathematics , computer science , graph , programming language
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 . © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 47, 147–162, 2015