Extending Hall's Theorem into List Colorings: A Partial History

D. G. Hoffman and P. D. Johnson

International Journal of Mathematics and Mathematical Sciences, 2007, vol. 2007, 1-17

Abstract:

In 1988, A. J. W. Hilton and P. D. Johnson Jr. found a natural generalization of the condition in Philip Hall's celebrated theorem on systems of distinct representatives. This generalization was formed in the relatively new theory of list colorings of graphs. Here we give an account of a strand of development arising from this generalization, concentrating on extensions of Hall's theorem. New results are presented concerning list colorings of independence systems and colorings of graphs with nonnegative measurable functions on positive measure spaces.

Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/2007/072168.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/2007/072168.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:072168

DOI: 10.1155/2007/72168

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().