报告主题：带有平均度约束的图的划分
报告人：吴河辉 研究员 (复旦大学/上海数学中心)
报告时间：2017年1月4日（周三）9:00
报告地点：校本部G507
邀请人：袁西英
主办部门：8455新葡萄场网站数学系
报告摘要：图论研究中的Norin猜想为：给定任何非负实数 $s$和$t$, 对于一个任何非空图 $G$若满足$e(G)\geq (s+t+1)v(G)$, 则图$G$的顶点存在一个这样的划分 $(A,B)$ 满足 $||A|| \geq s |A|$, $||B|| \geq t |B|$.本报告将介绍该猜想的理论意义，同时介绍报告人课题组给出的该猜想的一个弱的版本的解决。
欢迎教师、学生参加 ！
