On the Cores of Uniform and Almost-Uniform $3$-Qualitative Independence Hypergraphs
Combinatorics
2026-07-21 v1
Abstract
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 -qualitative independence hypergraphs} and , and establish a structural correspondence between these families and merged Johnson graphs, with emphasis on their cores. Focusing on the smallest unresolved instance, , 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 -clique, we show that is a core. For , we further identify sufficient conditions under which and are cores.
Keywords
Cite
@article{arxiv.2607.18674,
title = {On the Cores of Uniform and Almost-Uniform $3$-Qualitative Independence Hypergraphs},
author = {Raina Mary Thomas and Yasmeen Akhtar},
journal= {arXiv preprint arXiv:2607.18674},
year = {2026}
}