Pith. sign in

REVIEW

Saturation for the $3$-uniform loose $3$-cycle

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2202.07149 v1 pith:Q2LMB5G7 submitted 2022-02-15 math.CO

classification math.CO
keywords uniformcyclenumbersaturationedgesfrachypergraphloose
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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\not\in E(H)$. The saturation number of $F$, denoted $\mathrm{sat}_k(n,F)$, is the minimum number of edges in a $F$-saturated $k$-uniform hypergraph $H$ on $n$ vertices. Let $C_3^{(3)}$ denote the $3$-uniform loose cycle on $3$ edges. In this work, we prove that \[ \left(\frac{4}3+o(1)\right)n\leq \mathrm{sat}_3(n,C_3^{(3)})\leq \frac{3}2n+O(1). \] This is the first non-trivial result on the saturation number for a fixed short hypergraph cycle.

Discussion (0). Continue with ORCID to comment.

Pith tools