Tur\'an theorems for even cycles in random hypergraph

Abstract

Let F be a family of r-uniform hypergraphs. The random Tur\'an number ex(Grn,p,F) is the maximum number of edges in an F-free subgraph of Grn,p, where Grn,p is the Erd\"os-R\'enyi random r-graph with parameter p. Let Cr denote the r-uniform linear cycle of length . For p n-r+2+o(1), Mubayi and Yepremyan showed that ex(Grn,p,Cr2)\p12-1n1+r-12-1+o(1),pnr-1+o(1)\. This upper bound is not tight when p n-r+2+12-2+o(1). In this paper, we close the gap for r 4. More precisely, we show that ex(Grn,p,Cr2)=(pnr-1) when p n-r+2+12-1+o(1). Similar results have recently been obtained independently in a different way by Mubayi and Yepremyan. For r=3, we significantly improve Mubayi and Yepremyan's upper bound. Moreover, we give reasonably good upper bounds for the random Tur\'an numbers of Berge even cycles, which improve previous results of Spiro and Verstra\"ete.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…