## Pavel KlavíkHello, welcome to my REU page. My name is Pavel Klavík and I am a undergraduate student of Computer Science at the Faculty of Maths and Physics of Charles University in Prague. My main scientific interests are combinatorics and graph theory. ## REU 2009The other members of our research group are Ondra Bílka, Jozef Jirásek, Pavel Paták, Zuzka Safernová, Martin Tancer and Jan Volec.
## ProblemsWe are working together on several problems, some of them are described on pages of my colleagues. Our advisor is Aaron Jaggard. ## Fair Coloring of Planar Cubic Graphs## DefinitionsWe start with definition, for pictures please download my presentation.## Planar cubic graphWe call a graph *planar*if it can be drawn in the plane without crossing, and*cubic*if the degree of all the vertices is three.
## Coloring and fair coloringA A coloring is Every planar graph has a A proper 4-coloring of a cubic planar graph is ## ProblemFor a given How difficult is such problem? Does there exist an |