On the Tur\'an density of $\{1, 3\}$-Hypergraphs
Combinatorics
2018-02-20 v1
Abstract
In this paper, we consider the Tur\'an problems on -hypergraphs. We prove that a -hypergraph is degenerate if and only if it's -colorable, where is a hypergraph with vertex set and edge set Using this result, we further prove that for any finite set of distinct positive integers, except the case , there always exist non-trivial degenerate -graphs. We also compute the Tur\'an densities of some small -hypergraphs.
Cite
@article{arxiv.1802.06143,
title = {On the Tur\'an density of $\{1, 3\}$-Hypergraphs},
author = {Shuliang Bai and Linyuan Lu},
journal= {arXiv preprint arXiv:1802.06143},
year = {2018}
}
Comments
18 pages