A note on Erd\"os-Faber-Lov\'asz Conjecture and edge coloring of complete graphs
Combinatorics
2016-05-12 v1
Abstract
A linear hypergraph is intersecting if any two different edges have exactly one common vertex and an -quasicluster is an intersecting linear hypergraph with edges each one containing at most vertices and every vertex is contained in at least two edges. The Erd\"os-Faber-Lov\'asz Conjecture states that the chromatic number of any -quasicluster is at most . In the present note we prove the correctness of the conjecture for a new infinite class of -quasiclusters using a specific edge coloring of the complete graph.
Keywords
Cite
@article{arxiv.1605.03374,
title = {A note on Erd\"os-Faber-Lov\'asz Conjecture and edge coloring of complete graphs},
author = {Gabriela Araujo-Pardo and Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1605.03374},
year = {2016}
}
Comments
13 pages, 10 figures