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

D. G. Hoffman | Zendy; Peter D. Johnson | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

D. G. Hoffman,

Peter D. Johnson

Publication year - 2007

Publication title -

international journal of mathematics and mathematical sciences

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.21

H-Index - 39

eISSN - 1687-0425

pISSN - 0161-1712

DOI - 10.1155/2007/72168

Subject(s) - mathematics , generalization , combinatorics , independence (probability theory) , discrete mathematics , mathematical analysis , statistics

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 thisgeneralization, 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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research