Counting patterns in colored orthogonal arrays
Combinatorics
2011-04-04 v1
Abstract
Let be an orthogonal array and let be an --coloring of its ground set . We give a combinatorial identity which relates the number of vectors in with given color patterns under with the cardinalities of the color classes. Several applications of the identity are considered. Among them, we show that every equitable --coloring of the integer interval has at least monochromatic Schur triples. We also show that in an orthogonal array , the number of monochromatic vectors of each color depends only on the number of vectors which miss that color and the cardinality of the color class.
Cite
@article{arxiv.1104.0190,
title = {Counting patterns in colored orthogonal arrays},
author = {Amanda Montejano and Oriol Serra},
journal= {arXiv preprint arXiv:1104.0190},
year = {2011}
}
Comments
12 pages