Edge coloring of hypergraphs and a conjecture of ErdÖs, Faber, Lovász

Call a bypergraphsimple if for any pairu, v of distinct vertices, there is at most one edge incident to bothu andv, and there are no edges incident to exactly one vertex. A conjecture of Erdős, Faber and Lovász is equivalent to the statement that the edges of any simple hypergraph onn vertices can be colored with at mostn colors. We present a simple proof that the edges of a simple hypergraph onn vertices can be colored with at most [1.5n-2 colors].

[1]  Paul Erdös,et al.  On the combinatorial problems which I would most like to see solved , 1981, Comb..

[2]  Neil Hindman,et al.  On a Conjecture of Erdös, Faber, and Lovász about n-Colorings , 1981, Canadian Journal of Mathematics - Journal Canadien de Mathematiques.

[3]  Paul D. Seymour,et al.  Packing nearly-disjoint sets , 1982, Comb..