Department of Mathematics Calendar

Back to Listing

The Department of Mathematics Calendar has moved to Webtools. Anyone may submit an event by clicking the "+" button (upper right). Note: the Sponsor field is required. Just type "n/a"

All events will be reviewed before acceptance. Please email Shelby Koehne if you have any questions about submitting an event.

Note: you may search past and future events by clicking on the magnifying glass icon on the main Calendar page.

For an archive of past events: https://math.illinois.edu/research/seminars-department-calendar

Graph Theory and Combinatorics Seminar: Separating the online and offline DP-chromatic numbers

Event Type
Seminar/Symposium
Sponsor
N/A
Location
Zoom
Date
Feb 22, 2022   1:00 pm  
Speaker
Peter Bradshaw (Simon Fraser University)
Contact
Sean English
Views
2

The DP-coloring problem, also known as the correspondence coloring problem, is a graph coloring problem invented by Dvoƙák and Postle that generalizes list coloring. We consider the online and offline versions of the DP-coloring problem, and we show the existence of graphs whose online and offline DP-chromatic numbers have arbitrarily large differences. We also show some new results for the online DP-chromatic number of bipartite graphs. Joint work with Ladislav Stacho and Bojan Mohar.

For Zoom information, please contact Sean at SEnglish (at) illinois (dot) edu.

link for robots only