English

A note on the Tur\'an number for the traces of hypergraphs

Combinatorics 2022-06-14 v1

Abstract

Let H\mathcal{H} be an rr-uniform hypergraph and FF be a graph. We say H\mathcal{H} contains FF as a trace if there exists some set SV(H)S\subseteq V(\mathcal{H}) such that HS:={ES:EE(H)}\mathcal{H}|_{S}:=\{E\cap S: E\in E(\mathcal{H})\} contains a subgraph isomorphic to F.F. Let exr(n,Tr(F))ex_r(n,Tr(F)) denote the maximum number of edges of an nn-vertex rr-uniform hypergraph H\mathcal{H} which does not contain FF as a trace. In this paper, we improve the lower bounds of exr(n,Tr(F))ex_r(n,Tr(F)) when FF is a star, and give some optimal cases. We also improve the upper bound for the case when H\mathcal{H} is 33-uniform and FF is K2,tK_{2,t} when tt is small.

Keywords

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