A 910-block explicit construction guaranteeing a triple intersection with every 6 6 -subset of [ 60 ] [60]
Paulo Henrique Cunha Gomes · 2026
Read A 910-block explicit construction guaranteeing a triple intersection with every 6 6 -subset of [ 60 ] [60] by Paulo Henrique Cunha Gomes (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04867.txt.
Description
Paulo Henrique Cunha Gomes gives an explicit combinatorial construction in a 2026 paper about six-element subsets of a sixty-element set. He builds a family of 910 such subsets, called blocks, with a strong covering guarantee.
Every possible six-element subset shares at least three elements with at least one block in the family. Equivalently, the family covers the Johnson graph, whose vertices are all six-subsets, at a stated radius in its distance measure. The construction is purely combinatorial. It splits the sixty elements into two halves, pairs each half, and finishes with a pigeonhole argument. Gomes also records a crude counting lower bound for comparison, plus a generalization to larger even-sized sets.
Catalog record
| CREATOR | Paulo Henrique Cunha Gomes |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 18 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-04867