References & Citations
Mathematics > Combinatorics
Title: Bounds on Erd{ő}s - Faber - Lovász Conjecture - the Uniform and Regular Cases
(Submitted on 21 Jun 2018 (v1), last revised 9 Jan 2019 (this version, v2))
Abstract: 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$
Submission history
From: Suresh Dara [view email][v1] Thu, 21 Jun 2018 10:13:22 GMT (6kb)
[v2] Wed, 9 Jan 2019 06:59:20 GMT (6kb)
Link back to: arXiv, form interface, contact.