小Ramsey数及小Vander Waerden数的研究
批准号：
10171062
项目类别：
面上项目
资助金额：
12.5 万元
负责人：
黄益如
依托单位：
学科分类：
图论及其应用
结题年份：
2004
批准年份：
2001
项目状态：
已结题
项目参与者：
张克民、杨建生、叶秀明
项目摘要
结项摘要
相似基金
相关文献
中文摘要
本项目研究经典小Ramsey 数、广义小Ramsey数和小Vander Waerden 数以及它们的上下界问题；探求任意图中以K（n）与K（n）为诱导图的总个数公式(n>3);从理论上示出（m,n）－Ramsey图必包含的不可避免子图，再以计算机来寻求这些子图并用之扩展成（m,n）－Ramsey图；深入研究并发展已获得的定理和技巧，求取Vander Waerden数的更好的上界。
英文摘要
国内基金
海外基金