Mathesis

HasDSDimLE.hasNatarajanDimLE has no converse. The six-cycle on a two-point domain has Natarajan dimension 1, a Natarajan witness on both points being a four-cycle, while its whole trace family is a two-dimensional pseudo-cube, so its DS dimension is at least 2.

This is the hexagon Brukhim, Carmon, Dinur, Moran and Yehudayoff record after their Definition 6, and the four-cycle test the proof turns on is their Example 7. Their Theorem 2 pushes the separation to a class of Natarajan dimension 1 and infinite DS dimension; that construction rests on hyperbolic pseudo-manifolds and is cited in the module docstring rather than formalised here.

Declexists_hasNatarajanDimLE_not_hasDSDimLE
∃ 𝒞, HasNatarajanDimLE 1 𝒞 ∧ ¬HasDSDimLE 1 𝒞

Relations

  • Shares definitions withMTH.C-2026-6005

    Built on the same pair patterns and pair-shattering; neither implies the other.

    Asserted by Dhruv GuptaDhruv Gupta

Arguments

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

Verification

Library
FLT_Proofs.VCDimGeneralized.VCDimMulticlass
Statement digest
a719612d5cdf
First verified
2026-09-24T00:00:00Z