pith. sign in

arxiv: 1807.10177 · v2 · pith:CSHZQ4JPnew · submitted 2018-07-26 · 🧮 math.CO

Hypergraphs with few Berge paths of fixed length between vertices

classification 🧮 math.CO
keywords bergefixedlengthmaximumnumberpathsproblemvertices
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.