报告题目:General introduction about twin-width of graphs
报告人:Patrice Ossona de Mendez,法国科学社会数学与分析中心
报告时间:2023年9月22日15:00
报告地点:21-427
报告摘要:Inspired by a width invariant on permutations defined by Guillemot and Marx, Bonnet, Kim, Thomassé, and Watrigant introduced the twin-width of graphs, which is a parameter describing its structural complexity. This invariant has been further extended to binary structures, in several (basically equivalent) ways. In this talk, I will give a general introduction about twin-width of graphs.
报告人简介:Patrice Ossona de Mendez目前是法国国家科学研究中心和捷克查理大学的研究员,他博士毕业于法国巴黎高等社会科学研究学校,目前是欧洲组合杂志的主编。他的研究兴趣是稀疏结构、拓扑图论、组合和算法等。他在Proceedings of ICM、Memoirs of AMS、JCTB、Combinatorica等期刊发表论文百余篇。
邀请人:朱绪鼎