English

3-uniform hypergraphs with few Berge paths of length three between any two vertices

Combinatorics 2019-11-05 v2

Abstract

Recently, Berge theta hypergraphs have received special attention due to the similarity with Berge even cycles. Let rr-uniform Berge theta hypergraph Θ,tB\Theta_{\ell,t}^{B} be the rr-uniform hypergraph consisting of tt internally disjoint Berge paths of length \ell with the same pair of endpoints. In this work, we determine the Tur\'{a}n number of 33-uniform Berge theta hypergraph when =3\ell=3 and tt is relatively small. More precisely, we provide an explicit construction giving \begin{align*} \textup{ex}_{3}(n,\Theta_{3,217}^{B})=\Omega(n^{\frac{4}{3}}). \end{align*} This matches an earlier upper bound by He and Tait up to an absolute constant factor. The construction is algebraic, which is based on some equations over finite fields, and the parameter tt in our construction is much smaller than that in random algebraic construction. Our main technique is using the resultant of polynomials, which appears to be a powerful technique to eliminate variables.

Keywords

Cite

@article{arxiv.1908.01459,
  title  = {3-uniform hypergraphs with few Berge paths of length three between any two vertices},
  author = {Tao Zhang and Zixiang Xu and Gennian Ge},
  journal= {arXiv preprint arXiv:1908.01459},
  year   = {2019}
}

Comments

19 pages

R2 v1 2026-06-23T10:39:27.856Z