Edge-coloring linear hypergraphs with medium-sized edges
Combinatorics
2023-10-13 v3
Abstract
Motivated by the Erd\H{o}s-Faber-Lov\'{a}sz (EFL) conjecture for hypergraphs, we consider the list edge coloring of linear hypergraphs. We show that if the hyper-edge sizes are bounded between and inclusive, then there is a list edge coloring using colors. The dependence on in the upper bound is optimal (up to the value of ).
Cite
@article{arxiv.1707.08372,
title = {Edge-coloring linear hypergraphs with medium-sized edges},
author = {Vance Faber and David G. Harris},
journal= {arXiv preprint arXiv:1707.08372},
year = {2023}
}