节点文献
一个著名的组合论问题的追溯证明
【摘要】 本文证明了文[1]介绍的一个著名的组合论问题的一个跟踪问题:确定一个函数f(n)使得每个f(n)×f(n)阶矩阵至少具有一个n×n阶的全为零的矩形块,或是至少具有一个n×n阶的全为1的矩形块。
- 【文献出处】 湖南大学邵阳分校学报 , 编辑部邮箱 ,1993年03期
- 【下载频次】8
【摘要】 本文证明了文[1]介绍的一个著名的组合论问题的一个跟踪问题:确定一个函数f(n)使得每个f(n)×f(n)阶矩阵至少具有一个n×n阶的全为零的矩形块,或是至少具有一个n×n阶的全为1的矩形块。