The linear-growth conjecture for hereditary-family polychromatic thresholds

About 1 year old · traced to

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.

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.