原创力文档四圈对树的二部Ramsey数
摘要
Ramsey理论是组合数学中重要的研究内容之一,它在很多领域都有应用,包括:
数论、代数、几何学、拓扑学、集合论、逻辑学、信息论和理论计算机科学等.在
1930年,英国著名经济数学家FrankRamsey证明:阶数充分大的边染色完全图中一
定有指定的单色团.这就是后来大名鼎鼎的Ramsey定理,图的Ramsey理论以该定
理为根基发展起来.
给定简单图G,G,Ramsey数R
您可能关注的文档
- 若干组合多项式的研究.pdf
- 多变量Fock空间上Toeplitz算子的乘积.pdf
- 图的严格邻点可区别边色数.pdf
- 若干小分支森林的anti-Ramsey数的研究.pdf
- 图的无冲突染色问题.pdf
- 图的injective染色问题.pdf
- 可压缩欧拉方程和浅水波方程的奇性形成.pdf
- 局部上循环n-李双代数与微分泊松代数的相关研究.pdf
- 树宽为k的幂次图的乘积结构及其应用研究.pdf
- 平面图中彩虹面的若干研究.pdf
- 人教版生物 七年级上册 1.1.2生物的特征 分层作业（解析版）.pdf
- 2027届开封市尉氏县六年级数学第一学期期末统考模拟试题含解析.doc
- 2027届米脂县三上数学期末学业水平测试模拟试题含解析.doc
- 昆明市石林彝族自治县2027届数学四上期末监测模拟试题含解析.doc
- 2027届浙江省杭州市临安区四年级数学第一学期期末联考试题含解析.doc
- 2027届六盘水市六枝特区三上数学期末监测模拟试题含解析.doc
- 2027届浙江省黄山市数学三上期末达标测试试题含解析.doc
- 2027届厦门市民立二小数学六年级第一学期期末达标检测试题含解析.doc
- 2027届商都县三年级数学第一学期期末质量检测试题含解析.doc
- 丹东市元宝区2027届六年级数学第一学期期末达标测试试题含解析.doc
文档评论（0）