首 页 中心简介 成员介绍 学术交流 教育部重点实验室 科研动态 研究生培养 省数学会 English
发表日期:2017年2月22日      

复旦大学吴河辉研究员学术报告

 

报告人:吴河辉研究员,上海数学中心,复旦大学

报告时间: 2017年2月24日 14:30

报告地点:数计学院4号楼229室

报告题目:Graph Partition with Average Degree Constraint

报告人简介:吴河辉研究员于2011年在美国伊利诺伊大学获得博士学位,师从著名图论学家Douglas West, 之后分别在加拿大麦吉尔大学与西蒙菲莎大学跟随Bruce Reed与Bojan Mohar做博士后研究。其于2014年至2016年任职美国密西西比大学助理教授。2014年入选中组部青年千人计划。其主要研究领域为结构图论,极值图论与随机图论,代表作包括与合作者证明了1976的Foquet-Jolivet猜想和Ohba猜想(被Bondy-Murty的经典图论教科书列入“一百个未解决图论问题”)等。

报告摘要:A classical result showed by Stiebitz in 1996 stated that a graph with minimum degree s+t+1 can be decomposed into vertex disjoint subgraphs G1 and G2 such that G1 has minimum degree at least s and G2 has minimum degree at least t. Motivated by this result, Norin raised the conjecture that for any nonnegative real number s and t, such that if G is a non-null graph with e(G) ≥ (s + t + 1)v(G), then there exist a vertex partition (A, B) such that ||A|| ≥ s|A|, ||B|| ≥ t|B|. Recently, we prove the weaker version of the conjecture, that there exists two vertex disjoint set A and B that satisfied the required average degree constraint. This is joint work with Yan Wang at Georgia Institute of Technology.



相关信息:
 没有相关信息

 
 
 

| 加入收藏 | 设为首页 | 管理系统 |


版权所有: 福州大学离散数学与理论计算机科学研究中心
地址:福建省福州市福州地区大学新区学园路2号   邮编:350116
联系电话: 0591-83058092 ,83846655
传真:0591-83846622  E-mail: dimacs@fzu.edu.cn