11月20日,应数学与信息科学学院邀请,南开大学宁博副教授和黄申为副教授分别为学院师生作题为“Rainbow and properly colored subgraphs”和“Some Results on k-Critical P5-free Graphs”的线上学术报告,相关专业教师和硕士研究生40余人参加此次报告。宁博报告的研究对象是图论中的彩虹和正常染色子图的存在性问题。在报告中,宁博讲述自己从博士阶段开始接触的染色问题,随后通过不断深入学习,得到一系列关于彩虹三角形存在的充分条件的结果,以及做研究的过程中给出Bang-Jensen-Gutin猜想的简短证明。黄申为报告的研究对象是图论中的点临界图。在报告中,黄申为先是讲述研究H-free的k-临界图有限性的意义,给出了下述结果的证明:如果H-free的k-临界图只有有限个,那么可以给出确定H-free图是否是k-1可染的多项式时间算法。然后展示了包括(P5,gem)-free的k-临界图仅有有限多个等相关结果。报告结束后,两位专家对与会师生提出的问题进行详细解答,并与相关方向教师就共同关注的课题展开热烈的讨论。专家简介:宁博,
2022-11-21