Decomposition of bi-colored square arrays into balanced diagonals
Combinatorics
2015-08-18 v1
Abstract
Given an array (), where each cell is colored in one of two colors, we give a necessary and sufficient condition for the existence of a partition of into diagonals, each containing at least one cell of each color. As a consequence, it follows that if each color appears in at least cells, then such a partition exists. The proof uses results on completion of partial Latin squares.
Keywords
Cite
@article{arxiv.1508.03751,
title = {Decomposition of bi-colored square arrays into balanced diagonals},
author = {Dani Kotlar and Ran Ziv},
journal= {arXiv preprint arXiv:1508.03751},
year = {2015}
}