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 Gupta
Arguments
| DOI | Author | Date |
|---|---|---|
| MTH.R-2026-6006 | 2026-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