
complete bipartite 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
Alon-Saks-Seymour Conjecture ★★★
Author(s): Alon; Saks; Seymour
Conjecture If
is a simple graph which can be written as an union of
edge-disjoint complete bipartite graphs, then
.



Keywords: coloring; complete bipartite graph; eigenvalues; interlacing
The Crossing Number of the Complete Bipartite Graph ★★★
Author(s): Turan
The crossing number of
is the minimum number of crossings in all drawings of
in the plane.
Conjecture

Keywords: complete bipartite graph; crossing number
