On the Turán density of \(\{1, 3\}\)-hypergraphs (Q1732027)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Turán density of \(\{1, 3\}\)-hypergraphs |
scientific article |
Statements
On the Turán density of \(\{1, 3\}\)-hypergraphs (English)
0 references
15 March 2019
0 references
Summary: In this paper, we consider the Turán 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án densities of some small \(\{1,3\}\)-hypergraphs.
0 references
0 references