pith. sign in

arxiv: 1508.03751 · v1 · pith:C5AX35BSnew · submitted 2015-08-15 · 🧮 math.CO

Decomposition of bi-colored square arrays into balanced diagonals

classification 🧮 math.CO
keywords cellcolordiagonalsleastpartitionappearsarrayarrays
0
0 comments X
read the original abstract

Given an $n\times n$ array $M$ ($n\ge 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.