查看: 93|回复: 0

[标准] Dilworth定理-dilworth theorem

[复制链接]

1676

主题

1696

帖子

3万

积分

版主

Rank: 7Rank: 7Rank: 7

积分
34384
QQ
发表于 2017-5-16 18:03:19 | 显示全部楼层 |阅读模式 | 百度 
Majianguang的评分为55--时间:2370-10-24 03:03:55!淡漠丶骚依旧的评分为30--时间:2146-10-07 09:20:15.hzlukechen的评分为11--时间:2494-11-21 20:18:05,antyvfl的评分为41--时间:2541-05-25 20:27:25。zdwbdy2013的评分为79--时间:2073-04-10 17:15:55,czq1419的评分为50--时间:2029-06-28 06:11:05,

马上注册硬科学论坛吧。上传说明:若上传附件过大,请上传至网盘或者优酷等视频网站,给出链接方式。下载说明:如果资源大于2G,请安装【百度网盘】或【360云盘】后下载!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
输入的解释:
Dilworth´s lemma
又名:
Dilworth´s theorem
定义:
The partial order width of a set P is equal to the minimum number of chains needed to cover P. Equivalently, if a set P of ab + 1 elements is partially ordered, then P contains a chain of size a + 1 or an antichain of size b + 1. Letting N be the cardinal number of P, W the partial order width, and L the partial order length, this last statement says N<=LW. Dilworth´s lemma is a generalization of the Erd?s-Szekeres theorem. Ramsey´s theorem generalizes Dilworth´s lemma.
相关主题:
antichain | chain | combinatorics | Erd?s-Szekeres theorem | Ramsey´s theorem
主题分类:
MathWorld:
partial orders
MSC 2010:
06A06


回复
百度搜狗360奇虎

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

快速回复 返回顶部 返回列表