Hypergraphs with minimum positive uniform Turan density

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	GARBE Frederik KRÁĽ Daniel LAMAISON VIDARTE Ander
Rok publikování	2024
Druh	Článek v odborném periodiku
Časopis / Zdroj	Israel Journal of Mathematics
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	https://doi.org/10.1007/s11856-023-2554-0
Doi	http://dx.doi.org/10.1007/s11856-023-2554-0
Klíčová slova	hypergraphs; extremal combinatorics
Popis	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.
Související projekty:	MUNI AWARD in Science and Humanitites 1