Bounds on Erd{\H{o}}s - Faber - Lov\'{a}sz Conjecture - the Uniform and Regular Cases
- Resource Type
- Working Paper
- Authors
- Hegde, S. M.; Dara, Suresh
- Source
- Subject
- Mathematics - Combinatorics
- Language
We consider the Erd{\H{o}}s - Faber - Lov\'{a}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$, $\chi (\textbf{H}) \le 1.181n$ and if $r=3$, $\chi(\textbf{H}) \le 1.281n$
Comment: 5 pages