Title of article
Counting patterns in colored orthogonal arrays
Author/Authors
Montejano، نويسنده , , Amanda and Serra، نويسنده , , Oriol، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
9
From page
44
To page
52
Abstract
Let S be an orthogonal array O A ( d , k ) and let c be an r -coloring of its ground set X . We give a combinatorial identity which relates the number of vectors in S with given color patterns under c with the cardinalities of the color classes. Several applications of the identity are considered. Among them it is shown that every coloring of an orthogonal array O A ( d , d − 1 ) contains a positive proportion of almost rainbow vectors and also of almost monochromatic vectors of every color.
Keywords
Colorings , Schur triples , orthogonal arrays , Monochromatic solutions
Journal title
Discrete Mathematics
Serial Year
2014
Journal title
Discrete Mathematics
Record number
1600568
Link To Document