A Note on Polychromatic Colorings of Shift-Chains
Combinatorics
2024-05-14 v2 Discrete Mathematics
Abstract
We popularize the question whether, for large enough, all -uniform shift-chain hypergraphs are properly -colorable. On the other hand, we show that for every some -uniform shift-chains are not polychromatic -colorable.
Cite
@article{arxiv.2405.05296,
title = {A Note on Polychromatic Colorings of Shift-Chains},
author = {Torsten Ueckerdt},
journal= {arXiv preprint arXiv:2405.05296},
year = {2024}
}