On extremal hypergraphs for forests of tight paths

作者:

Highlights:

摘要

In this paper, we investigate the maximal size of a k-uniform hypergraph containing no forests of tight paths, which extends the classical Erdős–Gallai Theorem for paths in graphs. Our results build on the results of Györi, Katona and Lemons, who considered the maximal size of a k-uniform hypergraph containing no single tight path.

论文关键词:Extremal,Hypergraphs,Paths,Hyperpaths

论文评审过程:Received 9 September 2017, Revised 25 November 2017, Accepted 20 December 2017, Available online 12 January 2018, Version of Record 12 January 2018.

论文官网地址:https://doi.org/10.1016/j.amc.2017.12.036