pith. sign in

arxiv: 1706.08465 · v1 · pith:EXTYJ2XUnew · submitted 2017-06-26 · 🧮 math.CO

Paths in hypergraphs: a rescaling phenomenon

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

Let $P^k_\ell$ denote the loose $k$-path of length $\ell$ and let define $f^k_\ell(n,m)$ as the minimum value of $\Delta(H)$ over all $P^k_\ell$-free $k$-graphs $H$ with $n$ vertices and $m$ edges. In the paper we study the behavior of $f^4_2(n,m)$ and $f^3_3(n,m)$ and characterize the structure of extremal hypergraphs. In particular, it is shown that when $m\sim n^2/8$ the value of each of these functions drops down from $\Theta(n^2)$ to $\Theta(n)$.

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.