On \(3\)-uniform hypergraphs avoiding a cycle of length four (Q6197309)
From MaRDI portal
scientific article; zbMATH DE number 7806232
Language | Label | Description | Also known as |
---|---|---|---|
English | On \(3\)-uniform hypergraphs avoiding a cycle of length four |
scientific article; zbMATH DE number 7806232 |
Statements
On \(3\)-uniform hypergraphs avoiding a cycle of length four (English)
0 references
16 February 2024
0 references
Summary: We show that the maximum number of edges in a \(3\)-uniform hypergraph without a Berge cycle of length four is at most \((1+o(1))\frac{n^{3/2}}{\sqrt{10}}\). This improves earlier estimates by \textit{E. Győri} and \textit{N. Lemons} [Comb. Probab. Comput. 21, No. 1--2, 193--201 (2012; Zbl 1241.05101)] and by \textit{Z. Füredi} and \textit{L. Özkahya} [Discrete Appl. Math. 216, Part 3, 582--588 (2017; Zbl 1358.05203)].
0 references
Turán number
0 references
cycles
0 references
extremal graphs
0 references
triple systems
0 references