图的Ramsey理论研究中的构造性方法
结题报告
批准号:
11361008
项目类别:
地区科学基金项目
资助金额:
40.0 万元
负责人:
许晓东
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2017
批准年份:
2013
项目状态:
已结题
项目参与者:
邵泽辉、梁美莲、罗海鹏、尹闯、翟聪、韦海丽
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
Ramsey理论是组合数学的重要分支,以难度大著称,在许多数学分支及通信理论、信息论和计算机科学中有许多重要应用。Ramsey理论及应用中的构造性方法,主要是为了设计一些兼顾若干矛盾着的性质的极值结构。本项目将主要利用构造性方法,结合代数、数论、概率和分析中的工具,通过深入研究各种经典Ramsey数之间的关系来研究经典Ramsey数的下界,通过研究一个有色数限制的Folkman型问题来研究Folkman数的上界,并将这些方法用于研究多图Ramsey数和local Ramsey数。这将很有希望给出关于Ramsey数和Folkman数及相应结构的更多深刻的认识和结果。我们希望本项目中的进展不仅能为Ramsey理论中构造性方法的发展做出贡献,还能给出图的Shannon容量的新结果,加深我们对信息论和计算机科学中其他问题的认识。
英文摘要
Ramsey theory is an important area of combinatorics that is well known for its difficulty. It has numerous important applications in mathematics, and in communication theory, information theory and computer science. Constructive methods in Ramsey theory and its applications aim mainly at designing extremal structures with a delicate trade-offs between competing properties. The research in this project will focus on the constructive methods, together with tools in algebra, number theory, probability theory and analysis, to study in depth the lower bounds for classical Ramsey numbers by studying the relation between different classical Ramsey numbers, study Folkman numbers by studying a Folkman type problem with bounded chromatic numbers,and use these methods to study multigraph Ramsey numbers and local Ramsey numbers. This will very likely lead to new insights and results on Ramsey and Folkman structures and numbers. We anticipate that progress on this project will not only contribute to the knowledge of the constructive Ramsey theory, but also lead to new estimates of the Shannon capacity of noisy channels modeled by graphs, and new knowledge on other related problems in information theory and computer science.
本项目用构造性方法研究图的Ramsey理论中的一些问题,主要研究经典Ramsey数的下界,顶点和边Folkman数的上界等。对于Ramsey数,证明了一些与R(3,s)和R(K_3, K_s-e)有关的结果,利用合成图研究了local Ramsey数,给出了基于twin Ramsey数及其推广的多色经典Ramsey数的下界。我们还研究了Paley图的团数。关于多色对角经典Ramsey数下界的研究,加深了对有独立数限制的图的Shannnon容量的理解。对于Folkman数,证明了顶点色Folkman数的存在性,将一些关于顶点Folkman数的结果推广到广义顶点Folkman数,并给出了一些边Folkman数的新上界。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1166/jctn.2014.3658
发表时间:2014
期刊:Journal of Computational and Theoretical Nanoscience
影响因子:--
作者:Xiu Baoxin;Li Guangming;Liang Meilian;Xu Xiaodong
通讯作者:Xu Xiaodong
DOI:10.13657/j.cnki.gxkxyxb.2015.01.007
发表时间:2015
期刊:广西科学院学报
影响因子:--
作者:许晓东;赵文飞;邵泽辉;梁美莲
通讯作者:梁美莲
A small step forwards on the Erdos-Sos problem concerning the Ramsey numbers R(3, k)
关于 Ramsey 数 R(3, k) 的 Erdos-Sos 问题向前迈出了一小步
DOI:10.1016/j.dam.2016.06.003
发表时间:2016
期刊:Discrete Applied Mathematics
影响因子:1.1
作者:Zhu Rujie;Xu Xiaodong;Radziszowski Stanislaw
通讯作者:Radziszowski Stanislaw
A set-coloring generalization of van der Waerden numbers
范德瓦尔登数的集合着色推广
DOI:--
发表时间:2014
期刊:Journal of Computational and Theoretical Nanoscience
影响因子:--
作者:Xiu, Baoxin;Li, Guangming;Liang, Meilian;Xu, Xiaodong
通讯作者:Xu, Xiaodong
国内基金
海外基金