1. Knowra
  2. Dilworth's theorem
  3. Linked from

Linked from

The 4 pages that link to Dilworth's theorem, each with the reason it gives.

All 4Related 3Compared with 1
  • AntichainRelated: It turns the largest antichain size into a chain-covering number.

  • Chain (order theory)Related: It turns chain decompositions into an exact statement about antichains.

  • Erdős–Szekeres theorem (monotone subsequences)Related: Both results turn restrictions on chains into guarantees about ordered subsequences or decompositions.

Machine generatedConnect to another ideaRandom page