Department of

# Mathematics

Seminar Calendar
for events the day of Tuesday, June 16, 2015.

.
events for the
events containing

Questions regarding events or the calendar should be directed to Tori Corkery.
       May 2015              June 2015              July 2015
Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
1  2       1  2  3  4  5  6             1  2  3  4
3  4  5  6  7  8  9    7  8  9 10 11 12 13    5  6  7  8  9 10 11
10 11 12 13 14 15 16   14 15 16 17 18 19 20   12 13 14 15 16 17 18
17 18 19 20 21 22 23   21 22 23 24 25 26 27   19 20 21 22 23 24 25
24 25 26 27 28 29 30   28 29 30               26 27 28 29 30 31
31


Tuesday, June 16, 2015

12:00 pm in 343 Altgeld Hall,Tuesday, June 16, 2015

#### Edge-Coloring Graphs

###### Michael Santana   [email] (University of Illinois at Urbana-Champaign)

Abstract: In graph theory, an edge-coloring is a function that assigns to every edge some label, which we call a “color.” There exist many versions of edge-colorings depending on various restrictions placed upon the labeling. In this talk, we will discuss proper edge-colorings and strong edge-colorings, along with various results and open problems. If time permits, we will discuss the discharging method. In particular, we will present a result of Kostochka et al, which proves a conjecture of Faudree et al on strong edge-colorings.