arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on Polychromatic Colorings of Shift-Chains

Published: 2024-05-08 | Updated: 2024-05-13

Abstract

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

BibTeX

Loading...