The Bounded-Linear Dichotomy Holds for all 4 Point Posets
Given a finite poset $\mathcal P$, its induced saturation number, $\text{sat}^*(n,\mathcal P)$ is the smallest size a family of subsets of $[n]$ can have such that it does not contain an induced copy of $\mathcal P$, but adding any other set to it creates one. The saturation numbers already show a sharp dichotomy -- Freschi, Piga, Sharifzadeh and Treglown showed that for any given poset its saturation number is either bounded or at least $2\sqrt n$. The dominant conjecture is that in fact, the saturation numbers are either bounded, or exactly linear. In this paper we show that this dichotomy…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.06527
curl -X POST /api/v1/records/arxiv/2610.06527/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.06527/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'