Reinforcement hypergraph strength

发布者:李莹发布时间:2018-12-19浏览次数:481

报 告 人:赖虹建 教授(美国西弗吉尼亚大学)

报告题目: Reinforcement hypergraph strength

报告时间:20181221(周五)下午3:00

报告地点:数学学院会议室A302

报告摘要:

Given a network modeled as a graph G and an integer k>0, what is the smallest effort to convert G into a graph with the same set of vertices and with k-edge-disjoint spanning trees? Payan in [European Journal of Combinatorics,7(1986)263-270] proposed two conjectures on using minimum effort to convert a graph into one that has k-edge-disjoint spanning trees by edge-switching. One of the conjectures was proved in [European Journal of Combinatorics, 17(1996)447-450]. The matroidal version of the problem of adding the minimum number of edges to result in a graph with k-edge-disjoint spanning trees is done in Ping Li's dissertation(see [Applied Mathematics, 1 (2010), 244-2491). We in this talk will report the recent progresses of such reinforcement problems in hypergraphs.

报告人简介:

1982年毕业于广州华南工学院(现华南理工大学)数学系,1983-1988在美国密执安韦恩州立大学获数学博士学位,导师为“组合理论BJCTB)”杂志的编辑凯特林(Catlin)教授,1988-1989年在加拿大滑铁卢大学组合优化系,在著名图论专家邦迪(Bondy)教授指导下作博士后研究。1989年受聘于美国西弗吉尼亚大学数学系为助理教授,1995年升为副教授并聘为终身教授,2000年升为正教授。曾任西弗吉尼亚大学数学系研究生委员会主任以及微积分教学协调主管。获得过1996年西弗吉尼亚大学文理学院最优科研奖和2006年西弗吉尼亚大学最优教师奖。是西弗吉尼亚大学第一个获得此项奖励的华人教授。从2009年起任西弗吉尼西弗吉尼亚大学亚大学数学系副主任。曾主持过1996年由美国国家自然科学基金会资助的纪念凯特林(Catlin)教授的欧拉图问题专题会议和由美国国家自然科学基金会资助的第46届美国中西部图论会议。曾任“离散数学”杂志客座编委,现任Journal of Discrete Mathematics 以及Graph and Combinatorics 等杂志的编委。赖虹建教授已完成了两部专著,分别是由克鲁亚学术出版社出版的“图与组合学中的矩阵论”和由高等教育出版社出版的“拟阵论”,并在各类数学杂志上发表学术论文200多篇,其中SCI检索的170多篇。