江苏省运筹学会第二届理事会第三次会议暨2024学术年会于11月24日在无锡市成功召开。本次会议首次设立了江苏省运筹学会科学技术奖之青年科技奖。经过申报、通讯评审、现场答辩和专家评审等环节,最终五位青年学者荣获青年科技奖。南京航空航天大学数学学院唐与聪凭借研究成果《Anti-Ramsey型稳定性理论与应用》,获此荣誉。
《Anti-Ramsey型稳定性理论与应用》成果简介
Anti-Ramsey数的概念是由Erdős, Simonovits和Sós在1973年提出的,其与图论中著名的Turán问题及Ramsey数问题有着密切的联系。本成果提出并证明了一类适用于anti-Ramsey数问题的稳定性定理,即对于给定的超,如果给完全超图进行边染色,使其不含有彩虹的作为子图,当使用的颜色数量接近于的极图染色数时,的任意彩虹表示子图的结构一定和H-e的Turán极图接近。该成果具有广泛的应用空间,不仅成功地解决了前人在超图松圈松路的anti-Ramsey数中的遗留问题,申报人还成功地应用到了若干类重要超图anti-Ramsey数问题中,包括所有线性路和圈,松路与松圈,不交星图的扩张以及第二边临界图的扩张,得到了它们的anti-Ramsey数的精确值。Anti-Ramsey数问题的稳定性理论不仅为解决超图anti-Ramsey数问题提供了重要的工具,其本身的内容也具有重要的理论价值。
获奖者简介
唐与聪,南京航空航天大学副教授,博士毕业于中国科学院大学。主要从事图论领域中的超图极值理论研究。目前担任中国工业与应用数学学会信息和通讯技术领域的数学专业委员会副秘书长,中国运筹学会图论组合分会青年理事。主持国家自然科学基金青年基金1项,参与国家自然科学基金重点项目2项。在Journal of graph theory, European Journal of Combinatorics, Discrete Mathematics等学术期刊上发表论文20余篇。