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.

---