# complete multipartite graph

## List Colourings of Complete Multipartite Graphs with 2 Big Parts ★★

Author(s): Allagan

**Question**Given , what is the smallest integer such that ?

Keywords: complete bipartite graph; complete multipartite graph; list coloring

## Choice number of complete multipartite graphs with parts of size 4 ★

Author(s):

**Question**What is the choice number of for general ?

Keywords: choosability; complete multipartite graph; list coloring

## Choice Number of k-Chromatic Graphs of Bounded Order ★★

Author(s): Noel

**Conjecture**If is a -chromatic graph on at most vertices, then .

Keywords: choosability; complete multipartite graph; list coloring

## Ohba's Conjecture ★★

Author(s): Ohba

**Conjecture**If , then .

Keywords: choosability; chromatic number; complete multipartite graph; list coloring