# Discrete Applied Math Seminar

Xujun Liu - Department of Mathematics, University of Illinois at Urbana-Champaign
Feb 21, 2018 - 12:45pm to 1:45pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 119
A packing $$k$$-coloring of a graph $$G$$ is a partition of the vertex set $$V(G)$$ into sets $$V_1,\ldots,V_k$$, such that for each $$i$$, the distance between any two distinct $$x$$ and $$y$$ in $$V_i$$ is at least $$i+1$$. The packing chromatic number of a graph $$G$$ is the minimum $$k$$ such... read more
Wed.
Feb 21