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

CREATORPaulo Henrique Cunha Gomes
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE18 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-04867

Browse the full library · About the Tower of Babel