网站首页   |  实验室概况   |  研究团队   |  新闻中心   |  学术交流   |  学术报告   |  实验室年报   |  联系我们  
  实验室的建设目标是:凝聚力量,不断做出原始创新工作,建成有国际影响的研究中心、学术交流中心和培养一流数学人才的平台。
  当前位置:首页  学术报告
吴文俊数学重点实验室组合图论系列讲座之八十五

报告题目:  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.

Copyright © 中国科学院吴文俊数学重点实验室 All rights reserved.    皖ICP备05002528号
地址:安徽省合肥市金寨路96号中国科学技术大学数学科学学院    邮箱:hzx@ustc.edu.cn    邮编:230026
网站制作与维护:卫来科技 提供