{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-21","reactions":{}}