vix.ing · top · new · best · stats · spec

Linear Hypergraph Edge Coloring

2016/03/16 by Vance Faber, Faber, Vance
Mathematics · #Advanced Topology and Set Theory

paper · pdf · doi:10.48550/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.

Related