地点更换 11-3吴文俊数学重点实验室组合图论系列讲座之124【吴建良】

时间:2018-10-31

报告题目I:平面图的列表点染色和相关问题

报告人:吴建良 教授 山东大学

时间:11月3号上午8:30-9:10 地点:1418

摘要:本报告简单介绍一下平面图及其相关性质,给出列表点染色的定义,列出此染色在平面图方面的一些结果,并以我们的一个结果为例讲述一下这些结果的证明思路。最后讲述最近比较感兴趣的几个新的染色,如(s,t)-choosable, DP-coloring, paintable 等. 



报告题目II:On disjoint cycles in graphs and digraphs

报告人:颜瑾 教授 山东大学

时间:11月3号上午9:10-9:50 地点:1418

摘要:Let G be a graph and D a digraph. A set of subgraphs of G (D) is said to be vertex- disjoint if no two of them have any vertex in common. Finding proper conditions for disjoint cycles is an interesting problem. We will survey results on disjoint cycles relating to degree conditions. 



报告题目III:The chromatic number of graphs with no induced subdivision of $K_4$

报告人:崔庆 教授 南京航空航天大学

时间:11月3号上午10:10-10:50 地点:1418

摘要:A graph is said to be $ISK_4$-free if it does not contain any subdivision of $K_4$ as an induced subgraph. Lévěque, Maffray and Trotignon conjectured in 2012 that if $G$ is an $ISK_4$-free graph, then the chromatic number of $G$ is at most 4. In this talk, I will present the recent progress on this conjecture and some related problems. 



报告题目IV: Some problems on large cycles in graphs

报告人:宁博 教授 天津大学

时间:11月3号上午10:50-11:30 地点:1418