Explicit block bound for alphabet insensitivity

ID: explicit-block-bound-for-alphabet-insensitivity

For r colours, k letters and d variable blocks, set and . Process blocks from right to left. In block i, the words have colour profiles indexed by all earlier words and later variable assignments. Two profiles agree, giving a nonempty variable interval insensitive to exchanging a and b. Previously obtained insensitivity holds for all earlier words and survives their restriction. This constructs the combinatorial subspace required by the alphabet insensitivity lemma.

New to topics? Read the docs here!