English

Hypergraphs with few Berge paths of fixed length between vertices

Combinatorics 2019-02-27 v2

Abstract

In this paper we study the maximum number of hyperedges which may be in an rr-uniform hypergraph under the restriction that no pair of vertices has more than tt Berge paths of length kk between them. When r=t=2r=t=2, this is the even-cycle problem asking for ex(n,C2k)\mathrm{ex}(n, C_{2k}). We extend results of F\"uredi and Simonovits and of Conlon, who studied the problem when r=2r=2. In particular, we show that for fixed kk and rr, there is a constant tt such that the maximum number of edges can be determined in order of magnitude.

Keywords

Cite

@article{arxiv.1807.10177,
  title  = {Hypergraphs with few Berge paths of fixed length between vertices},
  author = {Zhiyang He and Michael Tait},
  journal= {arXiv preprint arXiv:1807.10177},
  year   = {2019}
}

Comments

A small mistake completing the proof of the main theorem has now been fixed

R2 v1 2026-06-23T03:15:32.269Z