The list coloring number of uncrowded hypergraphs
Combinatorics
2026-07-06 v1
Abstract
We prove that for every fixed integer and every , every sufficiently large finite uncrowded -uniform hypergraph of maximum degree has list chromatic number at most The proof is a semi-random list-coloring nibble carried out directly on the original hypergraph. We encode the remaining coloring problem by active edge-color constraints and control all residual sizes through a binomial degree bound. After the nibble reaches a sparse terminal state, the coloring is completed by a Rosenfeld-style counting argument.
Cite
@article{arxiv.2607.05256,
title = {The list coloring number of uncrowded hypergraphs},
author = {Jing Yu and Junchi Zhang},
journal= {arXiv preprint arXiv:2607.05256},
year = {2026}
}
Comments
19 pages