Covering Array Tables for t=2,3,4,5,6

These tables are maintained by Charlie Colbourn on an irregular basis. Please report updates and corrections.

For given t and v, the table (t,k,v) gives the current best known upper bound on CAN(t,k,v), the smallest number of rows in a uniform covering array having k factors each with v levels, with coverage at strength t. Covering array numbers are reported for each k up to 20000 for strength two, 10000 for strengths three through six. At present, the authorities are not given with references.

`Best known' means best reported in the literature, to me via email, or implied by a recursive construction. Sizes are reported when an explicit construction is known, not when a probabilistic argument guarantees existence. However, for certain values of v when t is 4, 5, or 6, a constructive conditional expectation algorithm yields better bounds than those implied by the direct and recursive methods -- in these cases, the accompanying graph shows two lines, of which the lower one shows the bounds from the conditional expectation method.


If you are interested in explicit presentations of covering arrays, which are not necessarily the best known, a good place to start is at the NIST Covering Array Tables. Some explicit solutions are also available from Jose Torres Jimenez here -- click on Covering Arrays.