吴文俊数学重点实验室组合与图论系列讲座之十四

报告题目：Demand Matching in Bipartite Graphs

报 告 人：吴何辉 博士（UIUC）

报告时间：11月2日（星期五） 下午4:30

报告地点：管理科研楼1318
 
摘要：This talk focus on the demand matching problem and gives nearly tight upper (2.709) and lower bounds (2.699) on the integrality gap of a natural linear programming relaxation for the problem by considering the fractional coloring numbers of tree-net graphs.

 
吴河辉博士简介：科大2000级校友，2005年获美国西弗吉尼亚大学硕士学位，2011年获美国伊利诺伊大学（UIUC）博士学位，导师为国际著名的图论专家 Douglas B. West 教授，现在加拿大麦吉尔(Mcgill)大学做博士后研究，合作导师为加拿大皇家院士 Bruce Reed 教授。主要研究结构图论，极值图论和随机图论，算法和最优化问题。证明了Fouquet-Jolivet 猜想和关于列表染色的Ohba 猜想。
 

主办单位：0029cc金沙贵宾会 
         中科院吴文俊数学重点实验室 

欢迎感兴趣的师生参加!