A Note on Erdős-Faber-Lovász Conjecture and Edge Coloring of Complete Graphs

G. Araujo-Pardo1, A. Vézquez-Avila1
1Instituto de Matematicas Universidad Nacional Autonédma de México Ciudad Universitaria, México D.F. 04510, MEXICO.

Abstract

A hypergraph is intersecting if any two different edges have exactly one common vertex, and an \(n\)-quasicluster is an intersecting hypergraph with \(n\) edges, each one containing at most \(n\) vertices, and every vertex is contained in at least two edges. The Erdős-Faber-Lovász Conjecture states that the chromatic number of any \(n\)-quasicluster is at most \(n\). In the present note, we prove the correctness of the conjecture for a new infinite class of \(n\)-quasiclusters using a specific edge coloring of the complete graph.