Hypergraphs with minimum positive uniform Turan density
Authors | |
---|---|
Year of publication | 2024 |
Type | Article in Periodical |
Magazine / Source | Israel Journal of Mathematics |
MU Faculty or unit | |
Citation | GARBE, Frederik, Daniel KRÁĽ and Ander LAMAISON VIDARTE. Hypergraphs with minimum positive uniform Turan density. Israel Journal of Mathematics. JERUSALEM: Hebrew University Magnes Press, 2024, vol. 259, No 2, p. 701-726. ISSN 0021-2172. Available from: https://dx.doi.org/10.1007/s11856-023-2554-0. |
web | https://doi.org/10.1007/s11856-023-2554-0 |
Doi | http://dx.doi.org/10.1007/s11856-023-2554-0 |
Keywords | hypergraphs; extremal combinatorics |
Description | Reiher, Rödl and Schacht showed that the uniform Turán density of every 3-uniform hypergraph is either 0 or at least 1/27, and asked whether there exist 3-uniform hypergraphs with uniform Turan density equal or arbitrarily close to 1/27. We construct 3-uniform hypergraphs with uniform Turán density equal to 1/27. |
Related projects: |