Note on polychromatic coloring of hereditary hypergraph families II
Abstract
We extend a recent construction concerning polychromatic colorings of hereditary hypergraph families. For every integer we construct a -uniform hypergraph which has no polychromatic -coloring, but all of whose -heavy restricted subhypergraphs are -colorable. Together with the previously known case , this gives examples with uniformity for every . The construction is based on complements of suitable -uniform hypergraphs on vertices. For we prove existence by a simple probabilistic argument; the remaining cases are certified by a short exhaustive computer check, whose fully reproducible description and source code are included in the appendix.
Keywords
Cite
@article{arxiv.2604.24412,
title = {Note on polychromatic coloring of hereditary hypergraph families II},
author = {Dömötör Pálvölgyi},
journal= {arXiv preprint arXiv:2604.24412},
year = {2026}
}
Comments
This manuscript, including this disclaimer, was written by ChatGPT 5.5 Thinking, based on an interactive discussion with D\"om\"ot\"or P\'alv\"olgyi. The mathematical correctness of the manuscript has been verified by the author