Id: arxiv/2607.18674 Url: https://arxiv.org/abs/2607.18674 Tags: math.CO Score: 0 Title: On the Cores of Uniform and Almost-Uniform $3$-Qualitative Independence Hypergraphs Domain: math.CO Source: arxiv Authors: Raina Mary Thomas, Yasmeen Akhtar Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-21 Page: https://delphi.science/r/arxiv/2607.18674 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…