Hypergraphs with minimum positive uniform Turan density

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

GARBE Frederik KRÁĽ Daniel LAMAISON VIDARTE Ander

Year of publication 2024
Type Article in Periodical
Magazine / Source Israel Journal of Mathematics
MU Faculty or unit

Faculty of Informatics

Citation
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:

You are running an old browser version. We recommend updating your browser to its latest version.