Highly Influenced

@article{Cropper2000ExtendingTD, title={Extending the disjoint-representatives theorems of Hall, Halmos, and Vaughan to list-multicolorings of graphs}, author={Matthew M. Cropper and John L. Goldwasser and Anthony J. W. Hilton and Dean G. Hoffman and Peter D. Johnson}, journal={Journal of Graph Theory}, year={2000}, volume={33}, pages={199-219} }

- Published 2000 in Journal of Graph Theory
DOI:10.1002/(SICI)1097-0118(200004)33:4%3C199::AID-JGT2%3E3.0.CO;2-7

Philip Hall’s famous theorem on systems of distinct representatives and its not-so-famous improvement by Halmos and Vaughan (1950) can be regarded as statements about the existence of proper list-colorings or listmulticolorings of complete graphs. The necessary and sufficient condition for a proper “coloring” in these theorems has a rather natural… CONTINUE READING

### Presentations referencing similar topics