arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bounds on Erd{ő}s - Faber - Lovász Conjecture - the Uniform and Regular Cases

Published: 2018-06-21 | Updated: 2019-01-09
Comments: 5 pages

Abstract

We consider the Erd{ő}s - Faber - Lovász (EFL) conjecture for hypergraphs. This paper gives an upper bound for the chromatic number of $r$ regular linear hypergraphs $\textbf{H}$ of size $n$. If $r \ge 4$, $χ(\textbf{H}) \le 1.181n$ and if $r=3$, $χ(\textbf{H}) \le 1.281n$

BibTeX

Loading...