Fractional hypergraph coloring
Combinatorics
2025-04-18 v1
Abstract
We investigate proper -fractional colorings of -uniform hypergraphs, which generalize traditional integer colorings of graphs. Each vertex is assigned distinct colors from a set of colors, and an edge is properly colored if no single color is shared by all vertices of the edge. A hypergraph is -colorable if every edge is properly colored. We prove that for any , every -uniform hypergraph with is proper -colorable. We also address specific cases, including -colorability.
Cite
@article{arxiv.2504.12430,
title = {Fractional hypergraph coloring},
author = {Margarita Akhmejanova and Sean Longbrake},
journal= {arXiv preprint arXiv:2504.12430},
year = {2025}
}
Comments
10 pages, 1 figure