列表着色及相关的着色问题

图的列表着色问题是经典着色问题的推广。它是上世纪七十年代先后被Vizing, Erdos等引进后,从九十年代开始，随着很多图论学家的的参与,出现了许多深刻的结果。同时又出现了更多的猜想和未解决问题。本项目将综合应用图论、组合论、代数, 概率论等多种工具，深入探讨列表着色及与它相关领域内的多个公开问题和猜测，从而在这些问题的研究上得到实质性的进展。