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 -uniform hypergraph under the restriction that no pair of vertices has more than Berge paths of length between them. When , this is the even-cycle problem asking for . We extend results of F\"uredi and Simonovits and of Conlon, who studied the problem when . In particular, we show that for fixed and , there is a constant such that the maximum number of edges can be determined in order of magnitude.
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