Discrepancy of random graphs and hypergraphs

DOI10.1002/rsa.20522zbMath1325.05152arXiv1302.3507OpenAlexW2142828522MaRDI QIDQ3192376

Jie Ma, Humberto Naves, Benjamin Sudakov

Publication date: 12 October 2015

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.3507

zbMATH Keywords

discrepancysimilarity of graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65)

Cites Work

• Self-Similarity of Graphs
• Intersections of graphs
• Cutting a graph into two dissimilar halves
• Imbalances in k‐colorations
• Quasi-random graphs

This page was built for publication: Discrepancy of random graphs and hypergraphs