arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hypergraphs with minimum positive uniform Turán density

Published: 2021-05-20 | Updated: 2022-01-14
Comments: 22 pages, 9 figures; updated version with several small corrections and an added section with conclusive remarks

Abstract

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$.

BibTeX

Loading...