Hypergraphs with Minimum Positive Uniform Turán Density

GARBE, Frederik; Daniel KRÁĽ a Ander LAMAISON VIDARTE. Hypergraphs with Minimum Positive Uniform Turán Density. In Trends in Mathematics, Volume 14, Extended Abstracts of EuroComb 2021, European Conference on Combinatorics, Graph Theory and Applications. Barcelona: Birkhäuser, 2021, s. 148-153. ISBN 978-3-030-83822-5. Dostupné z: https://doi.org/10.1007/978-3-030-83823-2_24.

Základní údaje

Originální název

Hypergraphs with Minimum Positive Uniform Turán Density

Autoři

GARBE, Frederik (276 Německo, domácí); Daniel KRÁĽ (203 Česká republika, domácí) a Ander LAMAISON VIDARTE (724 Španělsko, domácí)

Vydání

Barcelona, Trends in Mathematics, Volume 14, Extended Abstracts of EuroComb 2021, European Conference on Combinatorics, Graph Theory and Applications, od s. 148-153, 6 s. 2021

Nakladatel

Birkhäuser

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Švýcarsko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Kód RIV

RIV/00216224:14330/21:00125999

Organizační jednotka

Fakulta informatiky

ISBN

978-3-030-83822-5

ISSN

DOI

https://doi.org/10.1007/978-3-030-83823-2_24

EID Scopus

2-s2.0-85114099749

Klíčová slova anglicky

extremal combinatorics; Turán density; uniform Turán density

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

Reiher, Rödl and Schacht [J. London Math. Soc. 97 (2018), 77–97] 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 Turán density equal or arbitrarily close to 1/27. We construct 3-uniform hypergraphs with uniform Turán density equal to 1/27.