Conjecture on the strong chromatic extremal function of Berge paths

From papers

Let r3r\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 kf(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 r3r\geq 3 once the path length is sufficiently large.

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

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

Solutions 0

No solutions have been posted yet.