General -sparse declared supports
DefinitionSparseDisc_Supplement_IsTSparseSuppdiscrepancyp2o-gran-per-chapterp2o-plan-paperp2o-v1sparse-discrepancy
Declared supports are -sparse if every item belongs to at most supports. Supports may strictly contain the relevant coordinates, as the paper permits.
Definition code
import Mathlib
namespace SparseDisc.Supplement
/-- General `t`-sparsity for declared supports: every item lies in at most `t` supports
(Zeng–Cao–Dai–Wang–Liao, *Sparse Discrepancy Beyond Additive Functions*, STOC 2027 submission
manuscript (sha256 0f09ec60…25b81), Definition 2.2, p.12).
**Formalization Note** Declared supports may strictly contain the relevant coordinates, as the
paper explicitly allows. -/
def IsTSparseSupp {V ι : Type} [Fintype V] [DecidableEq ι]
(t : ℕ) (U : V → Finset ι) : Prop :=
∀ j : ι, (Finset.univ.filter (fun v => j ∈ U v)).card ≤ t
end SparseDisc.Supplement
Source
Zeng–Cao–Dai–Wang–Liao, Sparse Discrepancy Beyond Additive Functions, STOC 2027 submission (manuscript sha256 0f09ec60…), Definition 2.2, p.12