Saturation for the 3-uniform loose 3-cycle

Abstract

Let F and H be k-uniform hypergraphs. We say H is F-saturated if H does not contain a subgraph isomorphic to F, but H+e does for any hyperedge e∈ E(H). The saturation number of F, denoted satk(n,F), is the minimum number of edges in a F-saturated k-uniform hypergraph H on n vertices. Let C3(3) denote the 3-uniform loose cycle on 3 edges. In this work, we prove that \[ (43+o(1))n≤ sat3(n,C3(3))≤ 32n+O(1). \] This is the first non-trivial result on the saturation number for a fixed short hypergraph cycle.

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…