Subscribe

Subscribe to our Newsletter and get informed about new publication regulary and special discounts for subscribers!

BMSA > Volume 17 > Linear Hypergraph Edge Coloring - Generalizations...
< Back to Volume

Linear Hypergraph Edge Coloring - Generalizations of the EFL Conjecture

Full Text PDF

Abstract:

Motivated by the Erdos-Faber-Lovász (EFL) conjecture for hypergraphs, we consider the edge coloring of linear hypergraphs. We discuss several conjectures for coloring linear hypergraphs that generalize both EFL and Vizing's theorem for graphs. For example, we conjecture that in a linear hypergraph of rank 3, the edge chromatic number is at most 2 times the maximum degree unless the hypergraph is the Fano plane where the number is 7. We show that for fixed rank sufficiently large and sufficiently large degree, the conjectures are true.

Info:

Periodical:
Bulletin of Mathematical Sciences and Applications (Volume 17)
Pages:
1-9
DOI:
10.18052/www.scipress.com/BMSA.17.1
Citation:
V. Faber "Linear Hypergraph Edge Coloring - Generalizations of the EFL Conjecture", Bulletin of Mathematical Sciences and Applications, Vol. 17, pp. 1-9, 2016
Online since:
Nov 2016
Authors:
Export:
Distribution: