The linear-growth conjecture for hereditary-family polychromatic thresholds
The linear-growth conjecture for hereditary-family polychromatic thresholds
From papers
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.
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.