搜索
报告题目：Anti-Ramsey type solution of properly colored cycles in edge-colored complete graphs and rainbow matchings in hypergraph systems
报 告 人：李皓，法国国家科学研究院主任研究员
报告摘要：We present two of our results about anti-Ramsey type solution of properly colored cycles in edge-colored complete graphs and rainbow matchings in hypergraph systems, respectively. Let pr(Kn;G) be the maximum number of colors in an edge-coloring of Kn with no properly colored copy of G. We determine the exact threshold for cycles pr(Kn;Cl), which proves a conjecture proposed by Fang, Gyori, and Xiao. We also show that if the minimum (k−1)-degree of every Hi, 1≤i≤⌊n/k⌋, is at least ⌊n/k⌋ in a family of not necessarily distinct k-uniform hypergraphs Hi, 1≤i≤⌊n/k⌋, on the same set V, then H contains a rainbow matching.
报告人简介：李皓，中国科学技术大学学士，中国科学院硕士、博士，主要从事图论及其在网络结构理论中的应用研究。现任法国国家科学研究院主任研究员，法国巴黎萨克莱大学博士生导师。兼任或曾任教育部长江学者讲座教授，中国科学院海外评审专家，国侨办专家咨询委员，中国科协海智专家，江汉大学交叉科学研究院首席科学家，楚天学者，全法中国科技工作者协会理事长，中国科学院数学与系统科学研究院图论组合和网络实验室海外主任，教育部春晖计划兰州大学工作基地管理委员会主任（海外），多所高校客座教授。
报告时间：2025年10月29日9:30
报告地点：教学一楼1116教室
主办单位：数学与统计学院
学院宣传片
