首页> 中文会议>中国运筹学会企业运筹学第四届学术年会 >几类Ramsey数的上界

几类Ramsey数的上界

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文利用抽屉原理证明了Erd(o)s和Szekeres(1935)以及Greenwood和Gleason(1955)提出的Ramsey定理及其推广.并用抽屉原理构造证明了Rn(3)≤n(Rn-1(3)-1)+2.同时由抽屉原理还得了两类Ramsey的上界公式:Rn-1(k;k+1)≤n(Rn(k)-1)+2与Rn-1(k;l+1)≤n(Rn-1(k;l)-1)+2.后一个公式进一步计算可以得到如下形式为:Rn-1(k;l)≤nl-k(Rn(k)-1)+(nl-k-1)/(n-1)+1(l＞k).

著录项

来源
《中国运筹学会企业运筹学第四届学术年会》|2009年|164-166|共3页
会议地点呼和浩特
作者
JI Ting; 姬婷; MOU Li-ying; 牟丽英;
展开▼
作者单位

中国运筹学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类证明论;
关键词
数理逻辑; 证明论; Ramsey数; 上界限; 抽屉原理;

相似文献

中文文献
外文文献
专利

1. Ramsey数Rm(3)的计算及Schur数的新上界 [J] . 文开庭 . 数学理论与应用 . 2006,第001期
2. 关于Ramsey数r_n及Schur数s_n的上界 [J] . 李怀恩 . 郑州大学学报：自然科学版 . 1992,第4期
3. 多色Ramsey数的上界公式 [J] . 黄益如 ,谭福平 ,黄謇 . 吉首大学学报（自然科学版） . 2017,第001期
4. 双星图的Ramsey数的上界 [J] . 余培 ,李雨生 . 同济大学学报（自然科学版） . 2016,第003期
5. 推广的Ramsey数的上界估计 [J] . 沈健 ,孙玉芹 . 同济大学学报（自然科学版） . 2009,第001期
6. 随机图方法在多重图Ramsey数估值中的应用 [C] . 赵文飞 ,谢政 ,许晓东 . 第29届中国控制会议 . 2010
7. Ramsey数的上界研究 [A] . 牟丽英 . 2010

几类Ramsey数的上界

摘要

著录项

相似文献

相关主题

期刊订阅