
doi: 10.1007/bf01788081
A hypergraph \(H=(V,{\mathcal E})\) is called simple if \(| E\cap F| \leq 1\) holds for all pairs of distinct edges, E,F\(\in {\mathcal E}\). A matching in H is a collection of pairwise disjoint edges. The chromatic index of H, denoted by q(H) is the minimum number q such that one can decompose \({\mathcal E}\) into q matchings. The neighborhood of \(x\in V\) is \(N(x)=\cup \{E\setminus \{x\}:\) \(x\in E\in {\mathcal E}\}\) and let \(N(H)=\max_{x\in V}| N(x)|\). In this paper it is proposed the following conjecture: For every simple hypergraph H, \(q(H)\leq N(H)+1\), which is a generalization of Vizing's Theorem. This would imply the Erdős-Faber- Lovász conjecture: q(H)\(\leq | V(H)|\) holds for simple hypergraphs. The author proves also that the above conjecture is true for intersecting hypergraphs: If H is a simple, intersecting hypergraph, i.e., \(| E\cap F| =1\) holds for all pairs of distinct edges E,F\(\in {\mathcal E}(H)\), then \(| {\mathcal E}(H)| \leq N(H)+1\) and equality holds if and only if H is a star with a loop or a near-pencil or a finite projective plane. This conjecture was proposed independently by C. Beye and H. Meyniel.
Coloring of graphs and hypergraphs, matching number, Vizing's Theorem, chromatic index, neighborhood of a vector, hypergraph, Erdős-Faber-Lovász conjecture, Combinatorial aspects of finite geometries, Hypergraphs
Coloring of graphs and hypergraphs, matching number, Vizing's Theorem, chromatic index, neighborhood of a vector, hypergraph, Erdős-Faber-Lovász conjecture, Combinatorial aspects of finite geometries, Hypergraphs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 13 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
