arXiv++ Combinatorics

We determine the strong independence number of the qualitative independence hypergraph, $3\text{-}QI(11, 2)$, using a technique that involves considering its vertices as subsets of $\{1,2, \ldots, 11\}$ and assessing them as intersecting set systems. This gives the maximum size of colour classes in any strong colouring and thus, a lower bound on the strong chromatic number of $3\text{-}QI(11,2)$. We leverage this bound along with an upper bound of the strong chromatic number of $3\text{-}QI(10,2)$, to consequently, establish that the covering array number of $3\text{-}QI(11, 2)$, $CAN(3\text{-}QI(11,2),2) = 11$ and give a sufficient condition for a hypergraph $H$ to have $CAN(H, 2)=11$.

Qualitative independence hypergraphs provide a useful combinatorial framework for analyzing the existence and structure of covering arrays. In this work, we study the \emph{uniform} and \emph{almost-uniform $3$-qualitative independence hypergraphs} $3\text{-}UQI(n,2)$ and $3\text{-}AUQI(n,2)$, and establish a structural correspondence between these families and merged Johnson graphs, with emphasis on their cores. Focusing on the smallest unresolved instance, $3\text{-}QI(8,2)$, we classify all of its strongly independent sets and determine its strong independence number. Using this, along with its strong chromatic number and the size of the largest $3$-clique, we show that $3\text{-}QI(8,2)$ is a core. For $n>8$, we further identify sufficient conditions under which $3\text{-}UQI(n,2)$ and $3\text{-}AUQI(n,2)$ are cores.