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
Article Number
P4.5