报 告 人：吴河辉 副教授
报告题目：Bisection with degree constraint
报告时间：2025年5月12日（周一）下午15：30-17：30
报告地点：腾讯会议：306-334-011
主办单位：数学与统计学院、数学研究院、科学技术研究院
报告人简介：
吴河辉2005年硕士毕业于美国西弗吉尼亚大学，师从赖虹建教授，2011年博士毕业于美国伊利诺伊大学，师从Douglas West教授。曾入选国家高层次人才计划。现为复旦大学上海数学中心长聘副教授，博导。主要研究结构图论及极值组合，已在JEMS，Sigma, JCTB, Combinatorica等期刊发表三十余篇文章。
报告摘要：
A bisection is a bipartition such that the difference of the sizes of two part is 0 or 1. A modified conjectrue of Bollobas and Scott stated that every graph has a bisection such that each vertex $v$ has $d(v)/2-O(1)$ neighbor in the opposite size. We show an 1/2-approximate result that there is a bisection such that each vertex $v$ has $(1/4-o(1))d(v)$ neighbor at the opposite site. Similarly, we also give a similar result on internal degree. The talk is based on joint work with Professor Jie Ma from University of Science and Technology of China.