Nešetřil, Jaroslav; matematični kolokvij december 2002

Iz MaFiRaWiki

Combinatorial Dualities

Jaroslav Nešetřil

University of Prague, Češka

12. december 2002

Duality in many of its forms is one of the leitmotives of modern (abstract) mathematics. In this talk we show how some general approaches to classical problems (such as 4-color theorem fame) and less classical (e.g. frequency assignement) coloring problems are related to a surprisingly rich spectrum of dualities and yield interesting results and problems.

Osebna orodja