# 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