法国科学社会数学与分析中心 线上教学项目—图的结构复杂度分析
题目:图的结构分析
报告人:Patrice Ossona De Mendez
时间:2022年5月14日至2022年6月18日 每周六下午3:00至5:00
地点:Zoom,会议ID: 858 6597 6700,密码: 156546
摘要:In this course we survey some important problems and tools, while moving from general graphs to lighter and lighter graph classes. Specifically, we will consider the impact on excluding an induced subgraph, a semi-induced subgraph, a subgraph, a shallow subdivision or shallow minor,a topological minor, a minor, a grid minor, end finally a path.
报告人简介:Patrice Ossona De Mendez 法国科学社会数学与分析中心研究员,《European Journal of Combiantorics》主编
邀请人:朱绪鼎