The extremality of 2-partite Turán graphs with respect to the number of colorings

Melissa M Fuentes

We consider a problem proposed by Linial and Wilf to determine the structure of graphs that allows the maximum number of $q$-colorings among graphs with $n$ vertices and $m$ edges.…