English

A Note on Polychromatic Colorings of Shift-Chains

Combinatorics 2024-05-14 v2 Discrete Mathematics

Abstract

We popularize the question whether, for mm large enough, all mm-uniform shift-chain hypergraphs are properly 22-colorable. On the other hand, we show that for every mm some mm-uniform shift-chains are not polychromatic 33-colorable.

Keywords

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}
}
R2 v1 2026-06-28T16:21:11.593Z