Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Berger, Sören, Piga, Simón, Reiher, Christian, Rödl, Vojtěch, Schacht, Mathias
Format: Preprint
Veröffentlicht: 2022
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866929279692963840
author Berger, Sören
Piga, Simón
Reiher, Christian
Rödl, Vojtěch
Schacht, Mathias
author_facet Berger, Sören
Piga, Simón
Reiher, Christian
Rödl, Vojtěch
Schacht, Mathias
contents We show that $3$-uniform hypergraphs with the property that all vertices have a quasirandom link graph with density bigger than $1/3$ contain a clique on five vertices. This result is asymptotically best possible.
format Preprint
id arxiv_https___arxiv_org_abs_2206_07354
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
Berger, Sören
Piga, Simón
Reiher, Christian
Rödl, Vojtěch
Schacht, Mathias
Combinatorics
05C35, 05C65, 05C80
We show that $3$-uniform hypergraphs with the property that all vertices have a quasirandom link graph with density bigger than $1/3$ contain a clique on five vertices. This result is asymptotically best possible.
title Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
topic Combinatorics
05C35, 05C65, 05C80
url https://arxiv.org/abs/2206.07354