报告题目：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等期刊发表论文百余篇。

邀请人：朱绪鼎