A Boosting proof of the weak regularity lemma
Presenter
November 7, 2008
Keywords:
- rigidity results
- discrete geometry
- Szemeredi's regularity lemma
- graph theory algorithms
- min cut/max flow
- pseudo-randomness
- sparse and dense graphs
MSC:
- 05Cxx
- 05C07
- 05C21
- 05C38
- 05C40
- 05C42
- 05C51
- 05C60
- 05C70
- 05C80
