应pc加拿大预测准确率副院长徐守军教授邀请，上海数学中心吴河辉研究员将于2018年04月20日至22日访问我校并作学术报告。

报告题目：Graph Partition With Average Degree Constraint

时 间：04月21日上午10:00

地 点：齐云楼911 报告厅

摘 要：This report focuses on the graph partition with average degree constraint and fully proves the conjecture raised by Norin that for any nonnegative real number s and t, if G is a non-null graph with average degree at least s+t+2, then there exists a vertex partition (A, B) such that G[A] has average degree at least s and G[B] has average degree at least t.

欢迎广大师生参加！

吴河辉简介

吴河辉，上海数学中心青年研究员，2011年获得美国伊利诺伊大学博士学位，导师为国际著名的图论专家Douglas B. West教授；2011-2013年、2013-2014年分别在麦吉尔大学、西蒙弗雷泽大学做博士后研究；2014-2016年于密西西比大学担任助理副教授。主要研究结构图论，极值图论和随机图论，以及算法和最优化问题，证明了Fouquet-Jolivet 猜想和关于列表染色的Ohba 猜想。