UM Math Graduate Students Seminar

Rafael González D'León
University of Miami

will present

Introduction to graph coloring

Friday, March 1st, 2013, 3:45pm
Ungar Building Room 402

Abstract:Imagine that you work in the UN, say in the International Court of Justice, and you are given the task to assign to each country in the world a lawyer of their preference to solve boundary disputes (two neighbor countries cannot share a lawyer). So you need to ask each country for a list of preferred candidates. What is the minimal length that you should require for these lists that would ensure you can make a proper selection? (If you think the answer is 4 maybe you need to analyze the problem a bit deeper).

Back to the seminar's page