Tur\'an numbers of Berge trees

Abstract

A classical conjecture of Erd\H{o}s and S\'os asks to determine the Tur\'an number of a tree. We consider variants of this problem in the settings of hypergraphs and multi-hypergraphs. In particular, we determine the Tur\'an number of a hypergraph without a Berge copy of a tree with kk edges, for all kk and rr, rk(k2)r \ge k(k-2) and infinitely many nn. We also characterize the extremal hypergraphs for these values

    Similar works