请输入您要查询的字词:

 

单词 Dilworth's Lemma
释义

Dilworth's Lemma

The Width of a set is equal to the minimum number of Chains neededto Cover . Equivalently, if a set of elements is Partially Ordered,then contains a Chain of size or an Antichain of size . Letting be theCardinality of , the Width, and the Length, this last statement says . Dilworth's lemma is a generalization of the Erdös-SzekeresTheorem. Ramsey's Theorem generalizes Dilworth's lemma.

See also Combinatorics, Erdös-Szekeres Theorem, Ramsey's Theorem
随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/2/22 21:52:56