English

On $r$-uniform linear hypergraphs with no Berge-$K_{2,t}$

Combinatorics 2017-05-16 v3

Abstract

Let F\mathcal{F} be an rr-uniform hypergraph and GG be a multigraph. The hypergraph F\mathcal{F} is a Berge-GG if there is a bijection f:E(G)E(F)f: E(G) \rightarrow E( \mathcal{F} ) such that ef(e)e \subseteq f(e) for each eE(G)e \in E(G). Given a family of multigraphs G\mathcal{G}, a hypergraph H\mathcal{H} is said to be G\mathcal{G}-free if for each GGG \in \mathcal{G}, H\mathcal{H} does not contain a subhypergraph that is isomorphic to a Berge-GG. We prove bounds on the maximum number of edges in an rr-uniform linear hypergraph that is K2,tK_{2,t}-free. We also determine an asymptotic formula for the maximum number of edges in a linear 3-uniform 3-partite hypergraph that is {C3,K2,3}\{C_3 , K_{2,3} \}-free.

Keywords

Cite

@article{arxiv.1609.03401,
  title  = {On $r$-uniform linear hypergraphs with no Berge-$K_{2,t}$},
  author = {Craig Timmons},
  journal= {arXiv preprint arXiv:1609.03401},
  year   = {2017}
}

Comments

15 pages; the statement of Theorem 1.4 has been corrected

R2 v1 2026-06-22T15:47:02.636Z