离散应用数学研讨会:树宽度和完全二部诱导子

发言人: 苏菲Spirkl他是滑铁卢大学组合学与优化副教授

标题: 树宽度和完全二部诱导子

文摘: 我将讨论树宽, 哪一种方法可以衡量图的复杂性, 包括结构和算法. 虽然子图导致大树宽是完全理解的(由于罗伯逊和西摩), 对于诱导子图就不能这么说了. 我将谈谈最近在这方面的进展，这与一个关于单词的问题有关. 与Maria Chudnovsky和Sepehr Hajebi合作. 

 

离散应用数学研讨会

请求缩放链接