关于棋盘构形中同色矩形问题的一些探讨Discussion on Concolorous Rectangles of Figure on a Chessboard
沈群
摘要(Abstract):
介绍了棋盘构形中m×n棋盘r染色的同色矩形存在性的问题。利用鸽巢原理,从特殊的m,n,r开始逐步推广,给出了一般的m×n棋盘r染色出现同色矩形的若干充分条件,最后推广得到棋盘中出现同色特殊三角形的充分条件。
关键词(KeyWords): 棋盘构形;鸽巢原理;染色;同色矩形
基金项目(Foundation):
作者(Author): 沈群