Linear Hypergraph Edge Coloring
Combinatorics
2016-03-17 v1
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.
Cite
@article{arxiv.1603.04938,
title = {Linear Hypergraph Edge Coloring},
author = {Vance Faber},
journal= {arXiv preprint arXiv:1603.04938},
year = {2016}
}
Comments
12 pages