Paths in hypergraphs: a rescaling phenomenon
Combinatorics
2017-06-27 v1
Abstract
Let denote the loose -path of length and let define as the minimum value of over all -free -graphs with vertices and edges. In the paper we study the behavior of and and characterize the structure of extremal hypergraphs. In particular, it is shown that when the value of each of these functions drops down from to .
Keywords
Cite
@article{arxiv.1706.08465,
title = {Paths in hypergraphs: a rescaling phenomenon},
author = {Tomasz Luczak and Joanna Polcyn},
journal= {arXiv preprint arXiv:1706.08465},
year = {2017}
}