paper

Linear Hypergraph Edge Coloring

arXiv:1603.04938

Abstract

Motivated by the Erdos-Faber Lovasz conjecture (EFL) for hypergraphs, we explore relationships between several conjectures on the edge coloring of linear hypergraphs. In particular, we are able to increase the class of hypergraphs for which EFL is true.

12 pages

Linear Hypergraph Edge Coloring · wovepaper