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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom