EXTREMAL PROBLEMS FOR HYPERGRAPH BLOWUPS OF TREES

We study the extremal number for paths in r-uniform hypergraphs where two consecutive edges of the path intersect alternately in sets of sizes b and a with a + b = r and all other pairs of edges have empty intersection. Our main result, which is about hypergraphs that are blowups of trees, determines asymptotically the extremal number of these (a, b)-paths that have an odd number of edges or that have an even number of edges and a > b. This generalizes the Erdos-Gallai theorem for graphs, which is the case of a = b = 1. Our proof method involves a novel twist on Katona's permutation method, where we partition the underlying hypergraph into two parts, one of which is very small. We also find the asymptotics of the extremal number for the (1,2)-path of length 4 using the different Delta-systems method.

Automated summary

This article studies the extremal number of a certain type of paths in hypergraphs, providing asymptotic results for paths with odd number of edges or even number of edges where a>b. The research extends existing theorems and employs a novel twist on permutation method as well as Δ-systems method for proofs.