pith. sign in

arxiv: 1605.03374 · v1 · pith:W23GCRAWnew · submitted 2016-05-11 · 🧮 math.CO

A note on Erd\"os-Faber-Lov\'asz Conjecture and edge coloring of complete graphs

classification 🧮 math.CO
keywords conjectureedgescoloringcompleteedgehypergraphintersectinglinear
0
0 comments X
read the original 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\"os-Faber-Lov\'asz 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.