定律与定理 › 定理

迪尔沃思定理

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
属于
数学定理列表
学科
数学