Graded discrepancy of graphs and hypergraphs

Yanling Chen, Shuping Huang, Qinghou Zeng

This paper studies the following question of Bollobás and Scott: Let $G$ be a graph with $n$ vertices and $p\left(\genfrac{}{}{0ex}{}{n}{2}\right)$ edges. What is the smallest $c(p,n)$ such that there is…