English

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 {1,3}\{1,3\}-hypergraphs. We prove that a {1,3}\{1, 3\}-hypergraph is degenerate if and only if it's H5{1,3}H^{\{1, 3\}}_5-colorable, where H5{1,3}H^{\{1, 3\}}_5 is a hypergraph with vertex set V=[5]V=[5] and edge set E={{2},{3},{1,2,4},{1,3,5},{1,4,5}}.E=\{\{2\}, \{3\}, \{1, 2, 4\}, \{1, 3, 5\}, \{1, 4, 5\}\}. Using this result, we further prove that for any finite set RR of distinct positive integers, except the case R={1,2}R=\{1, 2\}, there always exist non-trivial degenerate RR-graphs. We also compute the Tur\'an densities of some small {1,3}\{1,3\}-hypergraphs.

Keywords

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