Extremal formula for Berge-disjoint paths
Extremal formula for Berge-disjoint paths
Let be integers and let . Write
For an -uniform hypergraph, let denote the maximum number of hyperedges in an -vertex hypergraph containing no Berge copy of vertex-disjoint paths of length . The extremal formula for Berge-disjoint paths. There exists such that, whenever and ,
Here is the indicator appearing in the stated formula. The conjecture proposes that the proved extremal result remains valid throughout the indicated wider range of ; the source notes that the lower bound follows from a similar construction, while the upper bound remains to be established.
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.