迪尔沃思定理
Dilworth's theorem
theorem that the maximum size of an antichain in a finite partial order equals the minimum number of chains into which it can be partitioned
在数学中,在序理论和组合学领域,狄尔沃斯定理通过将集合划分为数目最少的链来量化地描述任何有限偏序集的宽度。它以数学家罗伯特 狄尔沃斯 (1950) 命名。
摘自维基百科「狄尔沃斯定理」,CC BY-SA 4.0
- 类型
- 定理
- 命名来源
- Robert P. Dilworth
- 属于
- 数学定理列表
- 学科
- 数学