学术动态
您当前所在位置是: 首页 >> 学术动态 >> 正文
【本科生沙龙】图论与组合数学讨论班 第十四期
浏览量:

       题     目:填充拉丁方

       主 讲 人:桑子晴

       时间地点:2021年12月1日16:00 腾讯会议ID:963272388

       主讲内容:拉丁方是最古老的组合对象之一,它是一种(n×n)的方阵,方阵里恰有 n 种不同的元素,每种元素恰有n个,且每种元素在一行和一列里恰好出现1次。1960年,Evans提出了如下问题:如果(n×n)的方阵里只有少于n个方格被填好,那么总能完成剩余的填充得到一个拉丁方么?对于此问题,Bohdan Smetaniuk在1981年的证明不仅解决了该问题,也是关于归纳证明可以如何精妙地被应用的一个优美范例。本次讨论将介绍该问题及其证明。

----------------------------------------------------------

       欢迎对图论与组合数学感兴趣的同学加入我们的讨论班!如果您有精彩的数学证明要分享,请联系我们。目前在学习《数学天书中的证明》。

       联系人:李斌龙binlongli@nwpu.edu.cn;李若楠 rnli@nwpu.edu.cn

       查看讨论班的往期内容,请关注微信公众号:Graphs-Combinatorics