线性超图列表边染色——EFL猜想向列表染色的推广
组合数学
2017-01-16 v1
摘要
受超图的 Erdős-Faber-Lovász (EFL) 猜想的启发，我们考虑线性超图的列表边染色。我们讨论了若干关于线性超图列表边染色的猜想，它们推广了图的 EFL 猜想与 Vizing 定理。例如，我们猜想在秩为 3 的线性超图中，列表边色数至多为最大度的 2 倍加 1。我们证明对于充分大的固定秩与充分大的度，这些猜想成立。
引用
@article{arxiv.1701.03774,
title = {Linear Hypergraph List Edge Coloring - Generalizations of the EFL Conjecture to List Coloring},
author = {Vance Faber},
journal= {arXiv preprint arXiv:1701.03774},
year = {2017}
}
备注
8 pages. arXiv admin note: substantial text overlap with arXiv:1603.04938