The linear-growth conjecture for hereditary-family polychromatic thresholds

From papers

Let F\mathcal F be a hereditary family of hypergraphs, and let mk(F)m_k(\mathcal F) be the least threshold guaranteeing a polychromatic kk-coloring for every mm-heavy member of F\mathcal F. Linear-growth conjecture. If m2(F)<m_2(\mathcal F)<\infty, then

mk(F)=O(k)m_k(\mathcal F)=O(k)

for every kk. 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

No solutions have been posted yet.