Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651874 | Electronic Notes in Discrete Mathematics | 2015 | 6 Pages |
Abstract
Given an n×n array M (n≥7), where each cell is colored in one of two colors, we give a necessary and sufficient condition for the existence of a partition of M into n diagonals, each containing at least one cell of each color. As a consequence, it follows that if each color appears in at least 2n−1 cells, then such a partition exists. The proof uses results on completion of partial Latin squares.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics