Events - Department of Mathematics

View Full Calendar

The Department of Mathematics is a bustling place full of new ideas. We host several events that occur throughout the year, including seminars, colloquium, conferences, and social events. Our seminars and colloquium are open to the public: all students, faculty, or alumni who are interested are welcome to join us for exciting talks on the leading edge of mathematics research!

For information about adding events to this calendar, please see this user guide

Graph Theory & Combinatorics Seminar

Event Type
Ceremony/Service
Sponsor
Department of Mathematics
Location
Altgeld 241
Date
Feb 7, 2023   1:00 pm  
Speaker
Jingwei Xu (UIUC)
Views
20
Jingwei Xu (UIUC)
Sparse critical graphs for defective DP-colorings
*************************************************************************
Abstract: DP-coloring, named after Dvořák and Postle, is an interesting generalization of list coloring. We study (i, j)-defective DP-colorings of simple graphs. Let g_{DP}(i, j, n) be the minimum number of edges in an n-vertex DP-(i, j)-critical graph. We give sharp bound on g_{DP}(i, j, n) for  i=1, 2 and  j\geq 2i  for infinitely many n. This is joint work with Alexandr Kostochka.
link for robots only