Rank bounds and restoration in two-block cube covers

How large can a cover of the Boolean cube be if none of its members can be removed? For positive integers c and d, I study covers by coordinate subcubes with separate restrictions in two blocks: at most one fixed coordinate in a block of size c, and at most d in a block of size 2d. After refinement, chosen private points give an exact profile of the coordinate traces. An intersection matrix gives joint rank restrictions on repeated complementary supports and pairs of traces whose supports are not complementary. One consequence is that such covers of Q₃ × Q₈ have at most 488 members, compared with the elementary bound of 512. Attainment of 488 is not asserted. I also prove quantitative restoration bounds for these profiles. A support assignment on the whole second-block cube can be chosen while retaining every complementary trace pair already present. The bounds control the number of mask parts required, with refinements using vertex covers and cube parity. When the points with no selected private point contain no cube edge, the paper determines the exact number of masks required by the inherited complementary labels within each part. This 14-page author preprint includes the complete proofs and both appendices, together with the funding, competing-interest and AI-assistance statements. No external dataset or computer-generated certificate is required for the proofs. This deposit is a preprint, not a journal version of record. The earlier framework is credited in the article, including the preprints at https://doi.org/10.5281/zenodo.21471327 and https://doi.org/10.5281/zenodo.22174995.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-25
DOI
https://doi.org/10.5281/zenodo.22948084
Primary Topic
Advanced Graph Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Rank bounds and restoration in two-block cube covers

Kuppusamy Ravindran
Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
preprint

Rank bounds and restoration in two-block cube covers

Kuppusamy Ravindran
preprint en

Abstract

How large can a cover of the Boolean cube be if none of its members can be removed? For positive integers c and d, I study covers by coordinate subcubes with separate restrictions in two blocks: at most one fixed coordinate in a block of size c, and at most d in a block of size 2d. After refinement, chosen private points give an exact profile of the coordinate traces. An intersection matrix gives joint rank restrictions on repeated complementary supports and pairs of traces whose supports are not complementary. One consequence is that such covers of Q₃ × Q₈ have at most 488 members, compared with the elementary bound of 512. Attainment of 488 is not asserted. I also prove quantitative restoration bounds for these profiles. A support assignment on the whole second-block cube can be chosen while retaining every complementary trace pair already present. The bounds control the number of mask parts required, with refinements using vertex covers and cube parity. When the points with no selected private point contain no cube edge, the paper determines the exact number of masks required by the inherited complementary labels within each part. This 14-page author preprint includes the complete proofs and both appendices, together with the funding, competing-interest and AI-assistance statements. No external dataset or computer-generated certificate is required for the proofs. This deposit is a preprint, not a journal version of record. The earlier framework is credited in the article, including the preprints at https://doi.org/10.5281/zenodo.21471327 and https://doi.org/10.5281/zenodo.22174995.

Zenodo (CERN European Organization for Nuclear Research)
University of Limerick (IE)
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Rank bounds and restoration in two-block cube covers — Kuppusamy Ravindran · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS