Speaker：Fengming Dong (Nanyang Technological University)

Time：2024-5-29, 16:00

Location：Conference Room 686 at the 6th floor of Shuli Building at Haiyun Campus

Abstract:

In this talk, I will introduce our recent study comparing the list-color function Pl(G,k) with the chromatic polynomial P(G,k) of a graph G=(V,E). We showed that Pl(G,k) = P(G,k) holds for all integers k≥|E|-1. Some analogous conclusions for uniform hypergraphs are also obtained.