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

CREATOR6
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE4 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Read the complete text