Conjecture on the strong chromatic extremal function of Berge paths

Let r≥3r\geq 3 be a fixed integer. For a path PkP_k with kk edges, let B(Pk)\mathcal{B}(P_k) denote its Berge hypergraph, and let schexr(n,B(Pk))\mathrm{schex}_r(n,\mathcal{B}(P_k)) be the strong chromatic extremal function for rr-uniform hypergraphs avoiding B(Pk)\mathcal{B}(P_k). Path strong-coloring conjecture. There exists a function f(r)f(r) such that, whenever k≥f(r)k\geq f(r), we have

schexr(n,B(Pk))=k.\mathrm{schex}_r(n,\mathcal{B}(P_k))=k.

The case r=3r=3 is established in the preceding theorem, while the conjecture predicts the same equality for every fixed uniformity r≥3r\geq 3 once the path length is sufficiently large.

References

Primary source

Yichen Wang, Mengyu Duan, Dániel Gerbner and Hilal Hama Karim, “On the largest chromatic number of F-free hypergraphs”, arXiv:2604.21551 (2026).

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.