Tur\' an number for bushes
Combinatorics
2023-12-12 v2
Abstract
Let , , and let be a tree with parts and . Let and be disjoint sets, such that { and for all }. The {\em -blowup} of is the -uniform hypergraph with edge set We use the -systems method to prove the following Tur\' an-type result. Suppose , ,{ ,} and is a fixed tree of diameter in which the degree of the center vertex is . Then there exists a such that for every -vertex -uniform hypergraph {not containing an -blowup of }. This is {asymptotically exact} when . A stability result is also presented.
Keywords
Cite
@article{arxiv.2307.04932,
title = {Tur\' an number for bushes},
author = {Zoltán Füredi and Alexandr Kostochka},
journal= {arXiv preprint arXiv:2307.04932},
year = {2023}
}