加载中…
List packing is a notion that was introduced in 2021 (by Cambie et al.). The list packing number of a graph , denoted , is the least such that for any list assignment that assigns colors to each vertex of , there is a set of proper -colorings of , , with the property whenever and . We present a short proof that for any graph , . Interestingly, our proof makes use of Galvin’s celebrated result that the list chromatic number of the line graph of any bipartite multigraph equals its chromatic number.

生成讲解博客的中文版本

生成AI智能校验的中文版本