Mathesis

No cardinal function strictly smaller than ded bounds the traces of a family of finite VC dimension. For every infinite κ and every lam < ded κ there is a family of VC dimension 1 on a ground set of size exactly κ tracing more than lam sets. Together with HasVCDimLE.mk_image_inter_le_ded, which caps those traces at ded #A, this places ded at the exact strength of the bound.

The conclusion cannot be strengthened to a family tracing exactly ded κ sets. Chernikov and Shelah, On the number of Dedekind cuts and two-cardinal models of dependent theories, note after their definition of ded κ that "in general the supremum need not be attained", so at such a κ no family attains it and quantifying below the supremum is the available form. At κ = ℵ₀ the supremum is attained, by mk_image_inter_range_cut_eq_ded.

Declno_smaller_bound
∀ {κ : Cardinal.{u}},
  Cardinal.aleph0 ≤ κ →
    ∀ {lam : Cardinal.{u}},
      lam < ded κ → ∃ α 𝒜 A, Cardinal.mk ↑A = κ ∧ HasVCDimLE 1 𝒜 ∧ lam < Cardinal.mk ↑((fun x => A ∩ x) '' 𝒜)

Relations

  • LimitsMTH.C-2026-6007

    No cardinal function smaller than ded bounds the traces, which places ded at the exact strength of the bound.

    Asserted by Dhruv GuptaDhruv Gupta

Arguments

DOIAuthorDate
MTH.R-2026-6008Dhruv GuptaDhruv Gupta2026-09-24T00:00:00Z
DOIMTH.C-2026-6008
Cite

Verification

Library
FLT_Proofs.VCDimGeneralized.VCDimDed
Statement digest
59307ceaafab
First verified
2026-09-24T00:00:00Z