时间地点:2021年12月1日16:00 腾讯会议ID:963272388
主讲内容:拉丁方是最古老的组合对象之一,它是一种(n×n)的方阵,方阵里恰有 n 种不同的元素,每种元素恰有n个,且每种元素在一行和一列里恰好出现1次.1960年,Evans提出了如下问题:如果(n×n)的方阵里只有少于n个方格被填好,那么总能完成剩余的填充得到一个拉丁方么?对于此问题,Bohdan Smetaniuk在1981年的证明不仅解决了该问题,也是关于归纳证明可以如何精妙地被应用的一个优美范例.本次讨论将介绍该问题及其证明.
欢迎对图论与组合数学感兴趣的同学加入我们的讨论班!如果您有精彩的数学证明要分享,请联系我们.目前在学习"数学天书中的证明".
查看讨论班的往期内容,请关注微信公众号:Graphs-Combinatorics