搜索:
 
 当前位置:>首页 -> 学术报告
06-19吴文俊数学重点实验室组合图论系列讲座之136【Zilin Jiang】
题目:Cooperative colorings
报告人:Zilin Jiang (Department of Mathematics, Massachusetts Institute of Technology)

时间:6月19号(周三)下午4:00-5:00
地点:五教5305

摘要:
A new notion of graph coloring will be introduced in this talk: Given a system of graphs $G_1, \dots, G_m$ on the same vertex set V, a cooperative coloring is a partition of the vertex set with parts $I_1, \dots, I_m$ such that $I_j$ is independent in $G_j$. Heuristically this new notion is in-between the usual coloring and the existence of independent transversals satisfying a certain "locality" constraint.

  科大主页 | 国家数学与交叉科学中心(合肥) | 中科院吴文俊数学重点实验室 |
中科院数学与系统科学研究院 | 北京国际数学研究中心 | 安徽省数学会