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..