The hereditary-family polychromatic coloring conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.