Nie jesteś zalogowany |
The excluded grid theorem
- Prelegent(ci)
- Paweł Parys
- Afiliacja
- Uniwersytet Warszawski
- Termin
- 13 kwietnia 2011 14:15
- Pokój
- p. 5870
- Seminarium
- Seminarium „Teoria automatów”
I will present a proof of the excluded grid theorem of Robertson and Seymour: a graph has no large grid minor if and only if it has small tree-width.
