On $3$-uniform hypergraphs avoiding a cycle of length four

  • Beka Ergemlidze
  • Ervin Győri
  • Abhishek Methuku
  • Nika Salia
  • Casey Tompkins

Abstract

We show that the maximum number of edges in a $3$-uniform hypergraph without a Berge cycle of length four is at most $(1+o(1))\frac{n^{3/2}}{\sqrt{10}}$. This improves earlier estimates by Győri and Lemons and by Füredi and Özkahya.

Published
2023-10-06
How to Cite
Ergemlidze, B., Győri, E., Methuku, A., Salia, N., & Tompkins, C. (2023). On $3$-uniform hypergraphs avoiding a cycle of length four. The Electronic Journal of Combinatorics, 30(4), P4.5. https://doi.org/10.37236/11443
Article Number
P4.5