English

Counting patterns in colored orthogonal arrays

Combinatorics 2011-04-04 v1

Abstract

Let SS be an orthogonal array OA(d,k)OA(d,k) and let cc be an rr--coloring of its ground set XX. We give a combinatorial identity which relates the number of vectors in SS with given color patterns under cc with the cardinalities of the color classes. Several applications of the identity are considered. Among them, we show that every equitable rr--coloring of the integer interval [1,n][1,n] has at least 1/2(n/r)2+O(n)1/2(n/r)^2+O(n) monochromatic Schur triples. We also show that in an orthogonal array OA(d,d1)OA(d,d-1), 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.

Keywords

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

R2 v1 2026-06-21T17:48:19.450Z