学术动态

        题 目：Dinitz问题

        主讲人：叶正宇

        时间地点：2021年5月26日19:00理学院楼A214

        报告内容：1978年，Dinitz提出了如下问题。考虑n×n方格中的n²个小方格。假设对每个小方格(i,j)给定某个n种颜色的集合C(i,j)。给整个阵列着色，(i,j)的颜色取自集合C(i,j)，要求每行每列的颜色两两不同。这总是可以实现的吗？该问题听起来是一个简单的着色问题却抵挡住了所有的进攻尝试，直到15年后Fred Galvin给出了一个简洁的解法。本次讨论将介绍该问题及其证明。

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

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

        联系人：李斌龙binlongli@nwpu.edu.cn；李若楠rnli@nwpu.edu.cn

        查看讨论班的往期内容，请点击 往期回顾 。