Proper Orientaion of k-partite graphs
报告题目(Title)：Proper Orientaion of k-partite graphs
报告人(Speaker)：吴河辉 研究员(复旦大学)
地点(Place)：腾讯会议 ID：567 809 118
时间(Time)： 2021年6月18日（周五）下午3:00-4:00
邀请人(Inviter)：徐敏
报告摘要
An orientation $D$ of a graph $G$ is proper is for each adjacent pair of vertices $u, v$, d^+(u)\not=d^-(u)$. The proper orientation number of a graph $G$ is $\Min_D \Max_{u\in V(D)} d^+(u)$ over all proper orientation $D$ of $G$. It was conjectured by Araujo, Cohen, de Renzende, Havet and Moura that the proper orientation numbers are bouned by some constant $C$ for all planar graphs. We prove this conjecture by showing that for every, $r$-partite graph with maximum average degree at most $k$, the proper oriention number is $k+O(r\log r/(\log\log r)$. This is a recent joint work with Yaobin Chen and Bojan Mohar.
主讲人简介
吴河辉，上海数学中心青年研究员，2011年获得美国伊利诺伊大学博士学位，导师为国际著名的图论专家Douglas B. West教授；2011-2013年、2013-2014年分别在麦吉尔大学、西蒙弗雷泽大学做博士后研究；2014-2016年于密西西比大学担任助理副教授，并于2016年由国家高层次人才计划引进回国工作，2019年入选上海市曙光学者，同年作为首位中国学者受邀在欧洲组合大会做大会报告。主要研究结构图论，极值组合，以及算法和最优化问题，证明了1976年的Fouquet-Jolivet 猜想，关于列表染色的Ohba猜想，以及Kalai-Meshulam猜想等数学难题。
