Loading Events

« All Events

  • This event has passed.
:

Seog-Jin Kim (김석진), Online DP-coloring of graphs

July 7 Tuesday @ 4:30 PM - 5:30 PM KST

Room B232, IBS (기초과학연구원)

Speaker

Seog-Jin Kim (김석진)
Department of Mathematics Education, Konkuk University
http://home.konkuk.ac.kr/~skim12/

Online list coloring and DP-coloring are generalizations of list coloring that attracted considerable attention recently. Each of the paint number, $\chi_P(G)$, (the minimum number of colors needed for an online coloring of $G$) and the DP-chromatic number, $\chi_{DP}(G)$, (the minimum number of colors needed for a DP-coloring of $G$) is at least the list chromatic number, $\chi_\ell(G)$, of $G$ and can be much larger. On the other hand, each of them has a number of useful properties.
We introduce a common generalization, online DP-coloring, of online list coloring and DP-coloring and to study its properties. This is joint work with Alexandr Kostochka, Xuer Li, and Xuding Zhu.

Details

Date:
July 7 Tuesday
Time:
4:30 PM - 5:30 PM KST
Event Category:
Event Tags:
,

Venue

Room B232
IBS (기초과학연구원)

Organizer

Sang-il Oum (엄상일)
Website:
https://dimag.ibs.re.kr/home/sangil/