Discrepancy of random graphs and hypergraphs

Jie Ma, Humberto Naves, Benny Sudakov

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)147-162
Number of pages16
JournalRandom Structures and Algorithms
Volume47
Issue number1
DOIs
StatePublished - Aug 1 2015

Keywords

  • Discrepancy
  • Random graphs and hypergraphs
  • Similarity of graphs

Fingerprint Dive into the research topics of 'Discrepancy of random graphs and hypergraphs'. Together they form a unique fingerprint.

Cite this