MathDB
all subsets of a finite set can be arranged in a sequence

Source: Polish MO Finals 1972 p5

August 22, 2024
combinatoricsalgebra

Problem Statement

Prove that all subsets of a finite set can be arranged in a sequence in which every two successive subsets differ in exactly one element.