An explicit family of 30 blocks meeting every
6 · 2026
Read An explicit family of 30 blocks meeting every by 6 (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-2601-04295.txt.
Introduction
Paulo Henrique Cunha Gomes presents a short, fully explicit construction in combinatorics in this 2026 arXiv paper. He lists thirty subsets, each holding six numbers drawn from one to sixty, and proves a covering property. Every six-number subset of the same range shares at least two numbers with at least one of his thirty blocks. The proof, he states, is purely combinatorial, with no probabilistic or hidden steps.
Catalog record
| CREATOR | 6 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 4 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-04295
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An explicit family of 30 blocks meeting every
6
Abstract
abstract
We exhibit an explicit family
\mathcal{B}
of
30
subsets (“blocks”) of size
6
of
[60]=\{1,2,\dots,60\}
with the following property: for every
6
-subset
S\subset[60]
,
there exists a block
B\in\mathcal{B}
such that
|S\cap B|\geq 2
.
The construction is fully explicit and the proof is purely combinatorial.
Keywords:
covering designs; block designs; pigeonhole principle; Johnson space.
2020 Mathematics Subject Classification:
05B05, 05B40.
1
Introduction
Let
[60]=\{1,2,\dots,60\}
. We construct an explicit family
\mathcal{B}
of
30
blocks
(each a
6
-subset of
[60]
) such that for every
6
-subset
S\subset[60]
there exists
B\in\mathcal{B}
with
|S\cap B|\geq 2
. For general background on combinatorial designs,
see
[
1
]
.
2
Construction
Any partition
[60]
into ten
disjoint
base blocks of size
6
,
not necessarily one of the partitions
G_{i}
will present:
G_{i}=\{6(i-1)+1,\,6(i-1)+2,\,\dots,\,6i\}\qquad(i=1,2,\dots,10).
Group these ten blocks into five fixed pairs:
(G_{1},G_{2}),\ (G_{3},G_{4}),\ (G_{5},G_{6}),\ (G_{7},G_{8}),\ (G_{9},G_{10}).
Inside each base block
G_{i}=\{a_{1},a_{2},a_{3},a_{4},a_{5},a_{6}\}
, split it into two triples
G_{i}^{(1)}=\{a_{1},a_{2},a_{3}\},\qquad G_{i}^{(2)}=\{a_{4},a_{5},a_{6}\}.
For each paired couple
(G_{2m-1},G_{2m})
(with
m\in\{1,2,3,4,5\}
), form the four
recombined blocks
G_{2m-1}^{(u)}\cup G_{2m}^{(v)}\qquad\text{for }u,v\in\{1,2\}.
Finally, define
\mathcal{B}
as the family consisting of the
10
base blocks
G_{1},\dots,G_{10}
together with the
20
recombined blocks above. Hence
|\mathcal{B}|=10+20=30
.
3
Main result
Theorem 1
.
Let
\mathcal{B}
be the family of
30
blocks constructed above. For every
S\subset[60]
with
|S|=6
, there exists
B\in\mathcal{B}
such that
|S\cap B|\geq 2
.
Equivalently: every
6
-subset
S
contains a pair
\{x,y\}\subset S
that is contained in at least
one block
B\in\mathcal{B}
.
Proof.
Fix
S\subset[60]
with
|S|=6
.
Case 1.
If
S
contains two elements from the same base block
G_{i}
, then
|S\cap G_{i}|\geq 2
and we are done since
G_{i}\in\mathcal{B}
.
Case 2.
Otherwise,
S
meets each base block in at most one element. Since
|S|=6
, the set
S
meets exactly six distinct base blocks among
G_{1},\dots,G_{10}
.
The ten base blocks are partitioned into five pairs
(G_{1},G_{2}),\ (G_{3},G_{4}),\ (G_{5},G_{6}),\ (G_{7},G_{8}),\ (G_{9},G_{10}).
By the pigeonhole principle, among the six base blocks hit by
S
, at least two belong to the same
pair, say
(G_{2m-1},G_{2m})
. Thus
S
contains one element
x\in G_{2m-1}
and one element
y\in G_{2m}
.
By construction,
x\in G_{2m-1}^{(u)}
for some
u\in\{1,2\}
and
y\in G_{2m}^{(v)}
for some
v\in\{1,2\}
. Therefore the recombined block
B:=G_{2m-1}^{(u)}\cup G_{2m}^{(v)}
belongs to
\mathcal{B}
and contains both
x
and
y
, hence
|S\cap B|\geq 2
.
∎
4
An explicit example (the 30 blocks)
Below we list an explicit instance of the construction. The reader may choose any
6
numbers
(i.e., any
6
-subset
S\subset[60]
) and verify that at least one block below contains at least two
elements of
S
, as guaranteed by Theorem
1
.
Base blocks (10)
1.
\{1,2,3,4,5,6\}
2.
\{7,8,9,10,11,12\}
3.
\{13,14,15,16,17,18\}
4.
\{19,20,21,22,23,24\}
5.
\{25,26,27,28,29,30\}
6.
\{31,32,33,34,35,36\}
7.
\{37,38,39,40,41,42\}
8.
\{43,44,45,46,47,48\}
9.
\{49,50,51,52,53,54\}
10.
\{55,56,57,58,59,60\}
Recombined blocks (20)
11.
\{1,2,3,7,8,9\}
12.
\{1,2,3,10,11,12\}
13.
\{4,5,6,7,8,9\}
14.
\{4,5,6,10,11,12\}
15.
\{13,14,15,19,20,21\}
16.
\{13,14,15,22,23,24\}
17.
\{16,17,18,19,20,21\}
18.
\{16,17,18,22,23,24\}
19.
\{25,26,27,31,32,33\}
20.
\{25,26,27,34,35,36\}
21.
\{28,29,30,31,32,33\}
22.
\{28,29,30,34,35,36\}
23.
\{37,38,39,43,44,45\}
24.
\{37,38,39,46,47,48\}
25.
\{40,41,42,43,44,45\}
26.
\{40,41,42,46,47,48\}
27.
\{49,50,51,55,56,57\}
28.
\{49,50,51,58,59,60\}
29.
\{52,53,54,55,56,57\}
30.
\{52,53,54,58,59,60\}
5
Final remark
This construction can be viewed as a covering-type property in the Johnson space
J(60,6)
:
every
6
-subset intersects at least one of the
30