On the Cores of Uniform and Almost-Uniform $3$-Qualitative Independence Hypergraphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.18674
curl -X POST /api/v1/records/arxiv/2607.18674/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.18674/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'