A note on the Tur\'an number for the traces of hypergraphs
Abstract
Let H be an r-uniform hypergraph and F be a graph. We say H contains F as a trace if there exists some set S⊂eq V(H) such that H|S:=\E S: E∈ E(H)\ contains a subgraph isomorphic to F. Let exr(n,Tr(F)) denote the maximum number of edges of an n-vertex r-uniform hypergraph H which does not contain F as a trace. In this paper, we improve the lower bounds of exr(n,Tr(F)) when F is a star, and give some optimal cases. We also improve the upper bound for the case when H is 3-uniform and F is K2,t when t is small.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.