Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Chain circuits with unbounded box complexity and one finite coloring
This finite algebraic observation complements the bounded-box theorem, which proves that every fixed number of disjoint constant-sign product boxes is finitely colorable. It shows that relations whose box complexity grows without bound can still all be split by one finite palette. It is not another candidate counterexample.
The chain family
Fix distinct odd primes , , and choose . In the product grid, put
Give coefficient sign . Their disjoint union supports a ternary rational circuit of size
For a direct proof, start with the full -cycle. Replace its selected term by at a fresh prime, and repeat, selecting the term with the next prescribed . This produces exactly the displayed boxes and signs. It preserves being a rational circuit: in a relation on the new support, each nonidentity new-prime layer contains one scalar multiple of . Equal layer sums force all their coefficients to agree. The identity layer and their common value then give precisely a relation on the old circuit. The new kernel has dimension one, and every displayed coefficient is nonzero. Formula (1) follows by counting the boxes.
Exactly k boxes are needed
The exact minimum number of product boxes whose union is precisely this support is , even without requiring constant signs or disjointness. A box contained in the support cannot meet both and , : take the first-departure coordinate from a point of and the nonidentity -coordinate from a point of . The resulting point would also be in the product box, but its first departure at is followed by a nonidentity coordinate and it belongs to none of the . Thus at least one separate box is needed for each ; the displayed partition attains that number.
One finite coloring splits every chain
Nevertheless all these chains admit one finite coloring. Record the complete symbols in prime coordinates 3 and 5 (when present), and color the remaining coordinates by the parity of membership in fixed almost-equal binary parts. Choose each counted part to exclude the default symbol , so this parity sum is finite on every finite-support tuple. This uses at most colors on the finite-support grid. If a chain has an active small-prime coordinate, its full projection onto that coordinate already prevents monochromaticity. Otherwise all active primes are at least 7. Its first box contains points in one prime fiber, more than either binary part, so parity splits that box.
Thus (1) coexists with unbounded box complexity and a bounded palette. No claim that all bounded-excess relations have this form, or have a bounded coloring, follows. A general bounded-conductor-excess argument, which would need a singleton-layer or recursive alternative, is not established and is not imported as a theorem; the elementary chain construction above is proved directly, without the Conway–Jones reduced-conductor theorem. This page is author-recorded.