## The Art of Counting (Selected Writings)

- P. Erdos
- Journal of Combinatorial theory, series B,
- 1983

S G S e d Given a graph and a subset of the vertex set of , the discrepancy of is defined as th ifference between the actual and expected numbers of the edges in the subgraph induced on. We ¡ S n 2 ¢ £ £ £ £ £) n (n −1 4 s n e n <e < how that for every graph with vertices and edges, , there is an-element subset with the discrepancy of the order of magnitude… (More)

### Presentations referencing similar topics