Hypergraphs with minimum positive uniform Turan density

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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	https://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