Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Voigt: canonizing partition theorems


Library card.

Bernd Voigt, "Canonizing partition theorems: diversification, products, and iterated versions," Journal of Combinatorial Theory, Series A 40 (1985), no. 2, 349--376.

Voigt sets up an abstract framework for canonizing partition theorems, built on attribute functions and diversification, and uses it to derive canonizing product theorems (generalizing results of Rado for Ramsey's theorem) and iterated versions of the Erdős–Rado canonization theorem and of its qq-analogue for finite vector spaces (abstract, p. 349). Instead of finding only a monochromatic substructure, one passes to a structured subsystem on which an arbitrary equivalence relation has a controlled canonical form.