报 告 人:宋梓霞 教授
报告题目:Minimumnumber of edges of (H1,…,Hr)-co-critical graphs
报告时间:2021年11月6日(周六)上午9:00
报告地点:腾讯会议(ID:351 119 672 密码:211102)
主办单位:数学与统计学院、科学技术研究院
报告人简介:
宋梓霞,美国University of CentralFlorida数学系教授,博士生导师,主要研究领域为图论。于2000-2004年在美国Georgia Institute of Technology获算法、组合、优化博士学位,2004-2005年在美国The Ohio State University 数学系从事博士后研究。2005年受聘于美国Universityof Central Florida数学系,获得2009-2011美国NSA科研基金和2019-2022美国NSF科研基金,是美国自然科学基金(NSF)的基金评委,获校优秀教师奖和科研奖。在Journal of CombinatorialTheory, series B、Combinatorica、SIAM Journal on DiscreteMathematics、Journal of Graph Theory等图论领域顶尖杂志发表SCI论文多篇。
报告摘要:
Given an integer r ≥1and graphs G, H1, …, Hr, we write G→ (H1, …,Hr) if every r-coloring ofthe edges of G contains a monochromatic copy of Hi in color i for some i∈{1, …, r}. A non-complete graph G is(H1, …,Hr)-co-critical if G∕→ (H1, …,Hr),but G+e→ (H1, …,Hr) for every edge e in `G. Motivated by Hanson and Toft's conjecture,we study the minimum number of edges over all (H1, …,Hr)-co-critical graphs onn vertices. In this talk, we will survey the history of (H1, …,Hr)-co-critical graphs and discuss the main ideas of ourrecent results on co-critical graphs.
邀 请 人:于筱蔚