pith. sign in

arxiv: 1802.06143 · v1 · pith:6WASXEKQnew · submitted 2018-02-16 · 🧮 math.CO

On the Tur\'an density of \{1, 3\}-Hypergraphs

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

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

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.