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

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info