Gašper Fijavž: K_7 minors in orientable surfaces
Date of publication: 8. 10. 2014
Graph theory and algorithms seminar
Četrtek 9.10.2014 ob 12:15 v 3.04 na Jadranski 21
Abstract. We prove that there exists an absolute constant c, so that every graph embedded in a nonspherical orietable surface with face-width >= c contains a K_7 minor.