On the linear intersection number of graphs

Hauke Klein, Marian Margraf

The celebrated Erdos, Faber and Lovasz conjecture may be stated as follows: Any linear hypergraph on v points has chromatic index at most v. We will introduce the linear intersecti…