On $r$-uniform linear hypergraphs with no Berge-$K_{2,t}$
Combinatorics
2017-05-16 v3
Abstract
Let be an -uniform hypergraph and be a multigraph. The hypergraph is a Berge- if there is a bijection such that for each . Given a family of multigraphs , a hypergraph is said to be -free if for each , does not contain a subhypergraph that is isomorphic to a Berge-. We prove bounds on the maximum number of edges in an -uniform linear hypergraph that is -free. We also determine an asymptotic formula for the maximum number of edges in a linear 3-uniform 3-partite hypergraph that is -free.
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