English

Book free $3$-Uniform Hypergraphs

Combinatorics 2023-10-31 v2

Abstract

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

Keywords

Cite

@article{arxiv.2110.01184,
  title  = {Book free $3$-Uniform Hypergraphs},
  author = {Debarun Ghosh and Ervin Győri and Judit Nagy-György and Addisu Paulos and Chuanqi Xiao and Oscar Zamora},
  journal= {arXiv preprint arXiv:2110.01184},
  year   = {2023}
}
R2 v1 2026-06-24T06:35:40.391Z