Hypergraphs with Few Berge Paths of Fixed Length between Vertices
SIAM JOURNAL ON DISCRETE MATHEMATICS(2019)
摘要
In this paper we study the maximum number of hyperedges which may be in an r-uniform hypergraph under the restriction that no pair of vertices has more than t Berge paths of length k between them. When r = t = 2, this is the even-cycle problem asking for ex(n, C-2k). We extend results of Fiiredi and Simonovits and of Conlon, who studied the problem when r = 2. In particular, we show that for fixed k and r, there is a constant t such that the maximum number of edges can be determined in order of magnitude.
更多查看译文
关键词
Berge paths,even-cycle problem,extremal hypergraph theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要