Forbidding $K_{2, t}$ Traces in Triple Systems

Let $H$ and $F$ be hypergraphs. We say $H$ contains $F$ as a trace if there exists some set $S \subseteq V(H)$ such that $H|_S:=\{E\cap S: E \in E(H)\}$ contains a subhypergraph isomorphic to $F$. In this paper we give an upper bound on the number of edges in a $3$-uniform hypergraph that does not contain $K_{2,t}$ as a trace when $t$ is large. In particular, we show that $ \lim_{t\to \infty}\lim_{n\to \infty} \frac{\mathrm{ex}(n, \mathrm{Tr}_3(K_{2,t}))}{t^{3/2}n^{3/2}} = \frac{1}{6}.$ Moreover, we show $\frac{1}{2} n^{3/2} + o(n^{3/2}) \leq \mathrm{ex}(n, \mathrm{Tr}_3(C_4)) \leq \frac{5}{6} n^{3/2} + o(n^{3/2})$.

[1]  Yi Zhao,et al.  Forbidding Complete Hypergraphs as Traces , 2007, Graphs Comb..

[3]  Z. Furedi,et al.  Induced Turán problems and traces of hypergraphs , 2020, 2002.07350.

[4]  Ervin Györi,et al.  Hypergraphs with No Cycle of a Given Length , 2012, Combinatorics, Probability and Computing.

[5]  A. Rényii,et al.  ON A PROBLEM OF GRAPH THEORY , 1966 .

[6]  Attila Sali,et al.  Forbidden Families of Minimal Quadratic and Cubic Configurations , 2017, Electron. J. Comb..

[7]  Máté Vizer,et al.  Asymptotics for the Tur\'an number of Berge-$K_{2,t}$ , 2017 .

[8]  Noga Alon,et al.  Many T copies in H-free graphs , 2015, Electron. Notes Discret. Math..

[9]  Béla Bollobás,et al.  Pentagons vs. triangles , 2008, Discret. Math..

[10]  W. G. Brown.  On Graphs that do not Contain a Thomsen Graph , 1966, Canadian Mathematical Bulletin.

[11]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[12]  Abhishek Methuku,et al.  Uniformity thresholds for the asymptotic size of extremal Berge-F-free hypergraphs , 2017, Electron. Notes Discret. Math..

[13]  D'aniel Gerbner,et al.  Asymptotics for the Turán number of Berge-K2, t , 2017, J. Comb. Theory, Ser. B.

[14]  Abhishek Methuku,et al.  On $3$-uniform hypergraphs avoiding a cycle of length four , 2020, 2008.11372.

[15]  Cory Palmer,et al.  General lemmas for Berge-Turán hypergraph problems , 2018, Eur. J. Comb..

[16]  Ervin Györi,et al.  3-uniform Hypergraphs and Linear Cycles , 2017, Electron. Notes Discret. Math..

[17]  Zoltán Füredi,et al.  New Asymptotics for Bipartite Turán Numbers , 1996, J. Comb. Theory, Ser. A.

[18]  Ervin Györi,et al.  3-uniform hypergraphs avoiding a given odd cycle , 2012, Comb..

[19]  M. Simonovits,et al.  Cycles of even length in graphs , 1974 .

[20]  Dániel Gerbner,et al.  Extremal Results for Berge Hypergraphs , 2015, SIAM J. Discret. Math..

[21]  Zoltán Füredi,et al.  On 3-uniform hypergraphs without a cycle of a given length , 2014, Discret. Appl. Math..

[22]  P. Erdos,et al.  A LIMIT THEOREM IN GRAPH THEORY , 1966 .

[23]  P. Erdös.  On the structure of linear graphs , 1946 .