Further results on Erdős–Faber–Lovász conjecture
In 1972, Erdős–Faber–Lovász (EFL) conjectured that, if is a linear hypergraph consisting of edges of cardinality , then it is possible to color the vertices with colors so that no two vertices with the same color are in the same edge. In 1978, Deza, Erdös and Frankl had given an equivalent version o...
Main Authors: | S.M. Hegde, Suresh Dara |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2020-01-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2019.03.003 |
Similar Items
-
Fractional Aspects of the Erdős-Faber-Lovász Conjecture
by: Bosica John, et al.
Published: (2015-02-01) -
On the Erdős-Gyárfás Conjecture in Claw-Free Graphs
by: Nowbandegani Pouria Salehi, et al.
Published: (2014-08-01) -
Around a conjecture of Erdos in graph Ramsey theory
by: Leila Maherani, et al.
Published: (2021-05-01) -
A Meeting Point of Probability, Graphs, and Algorithms: The Lovász Local Lemma and Related Results—A Survey
by: András Faragó
Published: (2021-12-01) -
On Modified Erdős-Ginzburg-Ziv constants of finite abelian groups
by: Yuting Hu, et al.
Published: (2023-01-01)