Book free $3$-Uniform Hypergraphs
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))$.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2021
- DOI:
- 10.48550/arXiv.2110.01184
- arXiv:
- arXiv:2110.01184
- Bibcode:
- 2021arXiv211001184G
- Keywords:
-
- Mathematics - Combinatorics;
- 05Cxx