Extremal formula for Berge linear forests
Extremal formula for Berge linear forests
Let be a linear forest with and . Write
For an -uniform hypergraph, let denote the maximum number of hyperedges in an -vertex hypergraph containing no Berge copy of . Extremal formula for Berge linear forests. When ,
where
and if is odd, while if is even. The conjecture extends the single-path extremal formula to arbitrary linear forests; the source says that a similar construction gives the lower bound, but does not provide a proof of the asserted equality.
Sources & referencesView supporting material
Primary source
Xiamiao Zhao, Yiyan Zhan and Mei Lu, “Extremal results on Berge disjoint paths”, arXiv:2512.23382 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.