extending halls theorem into list colorings a partial history大厅定理延伸到色素部分历史列表.pdfVIP

Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2007, Article ID 72168, 17 pages doi:10.1155/2007/72168 Review Article Extending Hall’s Theorem into List Colorings: A Partial History D. G. Hoffman and P. D. Johnson Jr. Received 14 September 2006; Accepted 12 February 2007 Recommended by Eugene H. Dshalalow In 1988, A. J. W. Hilton and P. D. Johnson Jr. found a natural generalization of the condi- tion in Philip Hall’s celebrated theorem on systems of distinct representatives. This gen- eralization was formed in the relatively new