加载中…
Extensions of Erdős-Gallai Theorem for general hypergraphs are well studied. In this work, we prove the extension of Erdős-Gallai Theorem for linear hypergraphs. In particular, we show that the number of hyperedges in an -vertex -uniform linear hypergraph, without a Berge path of length as a subgraph is at most for .

生成讲解博客的中文版本

生成AI智能校验的中文版本