12月21日 宋梓霞教授学术报告(数学与统计学会)

时间:2018-12-20浏览:308设置

报  告  人: 宋梓霞 教授

报告题目:Erdos-Lovasz Tihany Conjecture  for graphs with forbidden holes

报告时间:2018年12月21日 10:00

报告地点:静远楼1506报告厅

主办单位:数学与统计学会、科学技术研究会

报告人概况:

宋梓霞,美国University of Central Florida的数学系教授,博士生导师,主要研究领域为图论。2000-2004年在美国Georgia Institute of Technology获算法、组合、优化博士学位,2004-2005年在美国The Ohio State University数学系从事博士后研究。2005年授聘于美国University of Central Florida数学系,获得2009-2011美国NSA科研基金,是美国自然科学基金(NSF)的基金评委,已在JCTB、Combinatorica、JGT、SIAM J Discrete Math 等杂志上发表学术论文26篇,2013年获会优秀教师奖。

报告摘要:

A  hole  in a graph  is an induced cycle of length at least $4$.  Let $s\ge2$ and $t\ge2$ be integers.  A graph $G$ is \dfn{$(s,t)$-splittable} if$V(G)$ can be partitioned into two sets $S$ and $T$ such that $\chi(G[S ]) \ges$ and $\chi(G[T ]) \ge t$.

The well-knownErd\H{o}s-Lov\'asz Tihany Conjecture from 1968 states that every  graph $G$ with $\omega(G) < \chi(G) = s +t - 1$ is $(s,t)$-splittable.

This conjecture is hard,and  few related results are known.  However, it has been verified to be true forline graphs, quasi-line graphs, and graphs with independence number $2$. Inthis talk, we will present some recent progress on  Erd\H{o}s-Lov\'asz Tihany Conjecture.


返回原图
/

XML 地图 | Sitemap 地图