arXiv++ Combinatorics

Browse math.CO papers from arXiv

Book free $3$-Uniform Hypergraphs

Published: 2021-10-04 | Updated: 2023-10-30

Abstract

A $k$-book in a hypergraph consists of $k$ Berge triangles sharing a common edge. In this paper we prove that the number of the hyperedges in a $k$-book-free 3-uniform hypergraph on $n$ vertices is at most $\frac{n^2}{8}(1+o(1))$.

BibTeX

Loading...