Publication details

Hypergraphs with minimum positive uniform Turan density

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.

More info