On the choice number of complete multipartite graphs with part size four
Combinatorics
2014-07-16 v1
Abstract
Let denote the choice number of a graph , and let be the complete -partite graph with vertices in each part. Erd\H{o}s, Rubin, and Taylor showed that , and suggested the problem of determining the choice number of The first author established . Here we prove .
Keywords
Cite
@article{arxiv.1407.3817,
title = {On the choice number of complete multipartite graphs with part size four},
author = {H. A. Kierstead and Andrew Salmon and Ran Wang},
journal= {arXiv preprint arXiv:1407.3817},
year = {2014}
}