题目1:Some Gallai-Ramsey Type Problems and Results
主讲人:李学良 教授
时间:12月11日14:30-15:30
地点:腾讯会议(899-607-5693)
主办单位:理学院
主讲人简介:
李学良教授1991年获荷兰屯特大学(University of Twente)博士学位,南开大学杰出教授、博士生导师、组合数学中心副主任,国际数学化学科学院副主席。曾获教育部跨世纪优秀人才,国务院政府特殊津贴专家,教育部“组合数学创新团队”负责人等称号,曾任中国组合数学与图论学会理事长。现任《Discrete Applied Mathematics, Elsevier》和《Journal of Mathematical Chemistry, Springer》等10余种国际杂志编委,《应用数学学报(中、英文版)》杂志编委。数十次应邀去美、德、加、荷、英、日等国家和地区大学和研究所进行合作研究和学术交流。主要从事图论与组合优化、化学图论、计算机科学理论方面的研究和教学工作。在本领域多种国际主流传统学术期刊J. Comb. Theory Ser.B,Siam J. Discrete Math., Siam J. Computing, J. Graph Theory, Adv. Appl. Math., IEEE Trans. Inform. Theory等杂志上发表论文300余篇,谷歌学术搜索一万余篇次被国内外同行学者的论著引用,2020年至2023年连续四年上榜“爱思唯尔中国高被引学者”(Most Cited Chinese Researchers),2024年上榜“2023全球学者学术影响力排名(终身学术影响力榜)”前10万名科学家,2024年上榜“2024年度全球前2%顶尖科学家榜单”。在Springer等国际出版社出版著作10多部,在高教出版社等出版译著3部。主持承担国家自然科学基金重点项目3项、国家自然科学基金面上项目10余项,并承担过“973”项目2项。培养博士后12人(9人出站)、博士生82人(78人已获博士学位)、硕士生38人(36人已获硕士学位。培养的毕业生中有获得教育部高层次人才特聘教授、中组部万人计划领军人才、国家教学名师、全国五四青年奖章获得者、基金委优青人才等称号,还有数十人获得省部级各类高端人才称号。
摘要:
Let $G$ and $H$ be two non-empty graphs and $k$ be a positive integer. The Gallai-Ramsey number $gr_k(G : H)$ is defined as the minimum positive integer $N$ such that for all $n \geq N$, every $k$-edge-coloring of the complete graph $K_n$ contains either a rainbow subgraph $G$ or a monochromatic subgraph $H$. In this talk, we will introduce the Gallai-Ramsey type problems and survey some results on the Gallai-Ramsey numbers we obtained recently. Some unsolved problems are presented for further study.
题目2:On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues
主讲人:张晓东
时间:12月12日8:30-9:30
地点:腾讯会议(899-607-5693)
主办单位:理学院
主讲人简介:
张晓东,上海交通大学数学科学学院教授、博士生导师。1998年6月在中国科学技术大学获得理学博士学位。曾在以色列理工学院(得到Lady Davis Postdoctoral fellowship 资助)和智利大学做博士后、在美国加州大学圣地亚哥分校等校做访问学者。多次主持和参加国家自然科学基金项目。 已经在国内外SCI期刊发表180多篇论文,出版专著一本。担任中国高等教育学会教育数学专业委员会第五届理事会副理事长和2个国际杂志编委。目前主要研究领域谱图理论、极值图论, 随机图与复杂网络,组合矩阵论等
摘要:
For a graph $G$, the unraveled ball of radius $r$ centered at a vertex $v$ is the ball of radius $r$ centered at $v$ in the universal cover of $G$. We obtain a lower bound on the weighted spectral radius of unraveled balls of fixed radius in a graph with positive weights on edges, which is used to present an upper bound on the $s^{\text{th}}$ (where $s\ge 2$) smallest normalized Laplacian eigenvalue of irregular graphs under minor assumptions. Moreover, when $s=2$, the result may be regarded as an Alon--Boppana type bound for a class of irregular graphs. This work is jointed with Yuzhenni Wang (Shanghai University of International Business and Economics)