Let be a finite family of finite sets with the property that |A ∩ B| ≦ 1 whenever A and B are distinct members of . It is a conjecture of Erdös, Faber, and Lovász ( a 50 pound problem and  a 100 dollar problem) that there is an n-coloring of (i.e., a function such that A ∩ B = ∅ whenever A and B are distinct members of with f(A) = f(B). They actually state the conjecture in a different form. They actually state the conjecture in a different form. Namely, if n is a positive integer and is a family of n sets satisfying (1) |Bp | = n for each p and (2) |Bp ∩ Bq | ≦ 1 when p ≠ q, then there is an n-coloring of the elements of so that each set Bp gets all n colors. The equivalence of the two forms is easily seen by interchanging the roles of elements and sets.
Email your librarian or administrator to recommend adding this journal to your organisation's collection.