网站首页  |  实验室概况  |  研究团队  |  新闻中心  |  学术交流  |  学术报告  |  实验室年报  |  联系我们

 
 
  当前位置:首页 -> 学术报告
吴文俊数学重点实验室组合图论系列讲座之八十五
报告题目:  Chromatic Index of Latin Squares and Steiner Triple Systems

报告人:Wanless Ian Murray

报告时间:7月14日 4:00-5:00

地点:1518

 

摘要:The chromatic index of a hypergraph is the smallest number of colours with which the edges can be coloured in such a way that no two intersecting edges have the same colour.  Latin squares (LSs) and Steiner Triple Systems (STSs) can be viewed as particularly nice 3-uniform hypergraphs.  In this viewpoint, the chromatic index of a LS measures how close it is to having an orthogonal mate. Similarly, the chromatic index of an STS measures how close it is to being resolvable.  With these thoughts as motivation, we will investigate what is known about the chromatic index of LSs and STSs. Related questions are how few disjoint transversals a LS can have, and how few disjoint parallel classes a STS can have. These are questions that have recently seen some progress, though there is still much that we do not know.
中国科学院吴文俊数学重点实验室