Choosability with Separation in Complete Multipartite Graphs
Combinatorics
2014-03-24 v2
Abstract
We show that there is a constant such that when and , the complete -partite graph has a non-colorable list assignment such that for all and such that whenever . This roughly extends a result of Alon to the context of "choosability with separation", introduced by Kratochv\'il, Tuza, and Voigt.
Cite
@article{arxiv.1403.3370,
title = {Choosability with Separation in Complete Multipartite Graphs},
author = {Gregory J. Puleo},
journal= {arXiv preprint arXiv:1403.3370},
year = {2014}
}
Comments
This paper has been withdrawn by the author. Withdrawn. It has been pointed out to me that this work has essentially already been done by Furedi-Kostochka-Kumbhat: arXiv:1109.2969