A note on the Tur\'an number for the traces of hypergraphs
Combinatorics
2022-06-14 v1
Abstract
Let be an -uniform hypergraph and be a graph. We say contains as a trace if there exists some set such that contains a subgraph isomorphic to Let denote the maximum number of edges of an -vertex -uniform hypergraph which does not contain as a trace. In this paper, we improve the lower bounds of when is a star, and give some optimal cases. We also improve the upper bound for the case when is -uniform and is when is small.
Cite
@article{arxiv.2206.05884,
title = {A note on the Tur\'an number for the traces of hypergraphs},
author = {Bingchen Qian and Gennian Ge},
journal= {arXiv preprint arXiv:2206.05884},
year = {2022}
}
Comments
6 pages