学科分类 - 《中国大百科全书》第三版网络版

高级搜索

个人中心
机构中心
退出

专业板块专题板块大众板块

首页 . 理学 . 数学

极值组合学/ extremal combinatorics // extremal combinatorics /

研究在一定的限定条件下，一类组合物体（集合、图、向量等）的最多或最少能有多少个的组合数学分支。

幸福结局问题/ happy ending problem /happy ending problem
极值组合学
组合几何学中的一个著名问题。
子集和理论/ subset-sum theory /subset-sum theory
极值组合学
研究两个子集的和集性质，是组合数论的一个分支。
零和理论/ zero-sum theory /zero-sum theory
极值组合学
组合数论的一个重要理论。
范德瓦尔登定理/ Van der Waerden's theorem /Van der Waerden's theorem
极值组合学
拉姆齐理论中的一个重要结论。
EKR定理/ EKR theorem /EKR theorem
极值组合学
极值组合学中关于相交子集族的定理。全名为爱尔特希-柯（召）-拉多定理（Erdös-Ko-Rado theorem）。由P.爱尔特希（Paul Erdös，匈牙利，1913-03-26～1996-09-20）、中国学者柯召和R.拉多（Richard Rado，英国，1906-04-28～1989-12-23）在1938年首先证明。
鸽笼原理/ pigeonhole principle /pigeonhole principle
极值组合学
是数学中非常基础而又发挥着重要作用的定理。又称鸽巢原理、狄利克雷原理、狄利克雷抽屉原理或抽屉原理。
覆盖问题/ covering problem /covering problem
极值组合学
研究关于一个给定的组合结构是否覆盖另外一个结构，或需要多大的结构才能覆盖的计算问题。覆盖问题是最小化优化问题，通常是线性规划问题。
堆垒基/ additive bases /additive bases
极值组合学
设是一个有限加法交换群，是的一个子集，定义：，如果，那么子集称为的堆垒基。

极值组合学/ extremal combinatorics // extremal combinatorics /

幸福结局问题/ happy ending problem /happy ending problem

子集和理论/ subset-sum theory /subset-sum theory

零和理论/ zero-sum theory /zero-sum theory

范德瓦尔登定理/ Van der Waerden's theorem /Van der Waerden's theorem

EKR定理/ EKR theorem /EKR theorem

鸽笼原理/ pigeonhole principle /pigeonhole principle

覆盖问题/ covering problem /covering problem

堆垒基/ additive bases /additive bases