arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on Erdös-Faber-Lovász Conjecture and edge coloring of complete graphs

Published: 2016-05-11
Comments: 13 pages, 10 figures

Abstract

A linear hypergraph is intersecting if any two different edges have exactly one common vertex and an $n$-quasicluster is an intersecting linear 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.

BibTeX

Loading...