The linear-growth conjecture for hereditary-family polychromatic thresholds
Let be a hereditary family of hypergraphs, and let be the least threshold guaranteeing a polychromatic -coloring for every -heavy member of . Linear-growth conjecture. If , then
for every . This is a stronger version of the finiteness conjecture above; the source gives no general proof or disproof.
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.