Forbidding \(K_{2,t}\) traces in triple systems (Q2662345)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7332376
Language Label Description Also known as
default for all languages
No label defined
    English
    Forbidding \(K_{2,t}\) traces in triple systems
    scientific article; zbMATH DE number 7332376

      Statements

      Forbidding \(K_{2,t}\) traces in triple systems (English)
      0 references
      0 references
      0 references
      12 April 2021
      0 references
      Summary: 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{\text{ex}(n, \text{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}) \leqslant \text{ex}(n, \text{Tr}_3(C_4)) \leqslant \frac{5}{6} n^{3/2} + o(n^{3/2})\).
      0 references
      degenerate graphs
      0 references
      Turán number
      0 references

      Identifiers