报告名称:Minimum number of edges of
-co-critical graphs
主办单位:永利集团88304官网
报告专家:宋梓霞
专家所在单位:University of Central Florida
报告时间:2021年5月11日9:00
报告地点:腾讯会议(会议ID:940 196 663)
专家简介:宋梓霞,美国UniversityofCentralFlorida数学系教授,博士生导师,主要研究领域为图论。2000-2004年在美国GeorgiaInstituteofTechnology获算法组合优化博士学位,2004-2005年在美国The Ohio State University数学系从事博士后研究。2005年授聘于美国University of Central Florida数学系,获得2009-2011美国NSA科研基金和2019-2022美国NSF科研基金,是美国自然科学基金(NSF)的基金评委,获校优秀教师奖和科研奖。在Journal ofCombinatorialTheory、SeriesB、Combinatorica、SIAM Journal onDiscreteMathematics、JournalofGraphTheory等图论组合领域顶尖杂志发表SCI论文多篇。
报告摘要:Given an integer
and graphs
, we write
if every
-coloring of the edges of
contains a monochromatic copy of
in color
for some
. A non-complete graph
is
-co-critical if
, but
for every edge
in
. Motivated by Hanson and Toft’s conjecture, we study the minimum number of edges over all
-co-critical graphs on
vertices. In this talk we will survey the history of
-co-critical graphs and discuss the main ideas of our recent results on co-critical graphs.
邀请人:刘慧清
(审稿:郑大彬)