课题基金基金详情
局部Ramsey数和局部边染色
结题报告
批准号:
11601527
项目类别:
青年科学基金项目
资助金额:
19.0 万元
负责人:
张闫博
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2019
批准年份:
2016
项目状态:
已结题
项目参与者:
henry liu、符厚山、张朋丽
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
Ramsey理论一直是组合数学的研究热点。它是对充分大的结构进行划分的研究,印证了完全的无序是不可能的。而图Ramsey理论是Ramsey理论的重要分支。图的局部(平均)k边染色是一种边染色,使得与任意顶点关联的边(平均)至多染k种不同的颜色。图G的局部(平均)k-Ramsey数定义为最小的正整数N,使得N阶完全图的任意局部(平均)k边染色都包含单色图G。..本项目旨在拓展和深化广义Ramsey数、局部Ramsey数和平均Ramsey数之间的内在联系;研究局部(H,k)边染色导出一般边染色的充要条件;提出新的想法,扩展图Ramsey理论的研究内容,力争取得更有意义的突破。
英文摘要
Ramsey theory has been a research focus in Combinatorics. It refers to the study of partitions of large structures, which indicates that complete disorder is impossible. Graph Ramsey theory is a major branch of Ramsey theory. A local (mean) k-coloring of a graph is a coloring of the edges such that, the edges incident to each vertex are colored with at most k different colors (on average). Given a graph G, the local (mean) k-Ramsey number is defined as the smallest integer N such that, any local (mean) k-coloring of K_N contains a monochromatic copy of G...This project aims at expanding and deepening the interconnections of generalized Ramsey numbers, local Ramsey numbers and mean Ramsey numbers; studying the necessary and sufficient condition for which a local (H,k) edge coloring is in fact a k-edge-coloring; putting forward some new ideas, broadening the scope of graph Ramsey theory, and finally obtaining some significant breakthroughs.
本项目主要开展了广义Ramsey数及其变式的研究。在Ramsey数的准确值方面,我们分别研究了圈-星、圈-书、扇-轮、星-轮、轮-轮的Ramsey数。在与南京大学图论团队的合作中,利用最长圈和弱泛圈技巧,我们扩大了圈-书Ramsey数的一般化结果;利用找圈和找匹配的方法,开启了小扇-大轮Ramsey数的研究;利用了Erdos-Simonovits稳定性定理,对星-轮Ramsey数的未解部分在星充分大时给予解决;综合运用极值图论和图Ramsey理论的多项结论作为引理,将轮-轮Ramsey数的已知值由6个推广为无限多个。同时,课题负责人加入了波兰科学院院士Luczak团队,与Luczak和Polcyn合作,得到了偶圈和星充分大时,偶圈-星Ramsey数的准确值。.在Ramsey数的变式研究方面,利用平面Ramsey数的一些结论和对树的分析,我们得到了全部四圈对树的平面Ramsey数;研究了有关完全图去一条边的诱导Ramsey数,为更多稀疏图的诱导Ramsey数提供方法;初步探究了弱Ramsey数和弱超图Ramsey数,稀疏图中的相关问题还在进一步的探究中。.包括上述结果在内,目前已完成学术论文(包括发表和在投)八篇,总体实现了项目的预期目标。本课题结项后,负责人还将继续开展相关的课题研究。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
The Ramsey number of a long even cycle versus a star
长偶循环与星形的拉姆齐数
DOI:--
发表时间:2020-03
期刊:ArXiv
影响因子:--
作者:Tomasz Łuczak;Joanna Polcyn;Yanbo Zhang
通讯作者:Yanbo Zhang
QUADRILATERAL-TREE PLANAR RAMSEY NUMBERS
四边形树平面 Ramsey 数
DOI:10.1017/s0004972717001022
发表时间:2018-01
期刊:Bulletin of the Australian Mathematical Society
影响因子:0.7
作者:Hu Xiaolan;Zhang Yunqing;Zhang Yanbo
通讯作者:Zhang Yanbo
国内基金
海外基金