The hereditary-family polychromatic coloring conjecture
Let be a hereditary family of hypergraphs. For , let be the smallest integer such that every -heavy hypergraph in has a polychromatic -coloring, with if no such integer exists. Hereditary-family polychromatic coloring conjecture. If
then
for every . The conjecture is known when , in which case Berge proved for every ; it is open in general, and the hereditary hypothesis is necessary.
References
Primary source
Gábor Damásdi, Balázs Keszegh, János Pach, Dömötör Pálvölgyi and Géza Tóth, “Coloring Geometric Hypergraphs: A Survey”, arXiv:2512.09509 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.