讲座人简介：
郝燕丽，现为佐治亚理工郁星星教授指导下的博士后，2023年于佐治亚州立大学获博士学位，师从陈冠涛教授，现为佐治亚理工学院郁星星博士指导下的博士后研究员。近些年来主要研究图的染色问题，合作解决了上世纪七十年代初提出的Goldberg-Seymour猜想。
讲座简介：
Goldberg-Seymour猜想为著名Vizing定理的推广形式，Hochbaum、Nishizeki与hmoys于1986年进一步猜想：在多项式时间内可为G构造一个使用max\{\Delta(G)+1,\chi’ (G)\}种颜色的边着色方案，这是在不突破P=NP限制下多项式时间算法的最优目标。提出了一种组合算法，可在O(|V(G)|^{10}|E(G)|^3)时间内求得G的max\{\Delta(G)+1, \Gamma (G)\}边着色，从而同时证实了Hochbaum-Nishizeki-Shmoys猜想与Goldberg-Seymour猜想。该成果基于与陈冠涛、郁星星及臧文安的合作研究。
当前位置:
