English

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 nn-quasicluster is an intersecting linear hypergraph with nn edges each one containing at most nn 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 nn-quasicluster is at most nn. In the present note we prove the correctness of the conjecture for a new infinite class of nn-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