On the Turán density of \(\{1, 3\}\)-hypergraphs (Q1732027)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Turán density of \1, 3\-hypergraphs |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8271018862724304
0 references
0.8196779489517212
0 references
0.8050363659858704
0 references
0.7990990877151489
0 references
0.7913638353347778
0 references