Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Quadratic-loss primitive-anchor gluing
Standing
The analytic lemma below is author-recorded; a separate reviewer checked it internally, which is not a tier. It improves the available estimate for a particular gluing operation. It does not supply iterated chromatic growth: a non-antipodal example below shows that even arbitrarily inexpensive boundary gluing can destroy every universal anchor.
Primitive normalization
Let be a finite set of nonzero elements of a free abelian group , with no antipodal pair. Suppose and a nonzero belongs to for every class of every proper -coloring. Write , where generates the rank-one group , and is a nonzero integer. Thus is primitive in . Define
The minimum exists: because spans , is a norm, and its sublevel sets are compact.
For , form the torsion-free group
and let be the union of the images of in its summands. Primitivity of implies that the displayed quotient is free abelian. The copies of remain distinct and nonzero, with no new antipodal pairs: a relation between at most two summands cannot be a nonzero multiple of .
The primitive normalization is essential. Quotienting by without saturation can leave torsion and is not the rational-vector gluing used for positive-integer realization. In particular, one cannot replace by in the bound below.
Analytic gluing lemma — proved
Use the positive-real Sidon parameter defined in the tensor extraction theorem. Then
Indeed, the character tuples on are precisely such that . Write an arbitrary polynomial on as , and independently maximize on each torus. The resulting value is at least times the sum of the absolute values of all coefficients.
Choose with , and choose a minimizing in (1). Replace each by the character
Their product constraint now holds because . At the independent maximum of , its derivative in the direction vanishes. Applying term by term therefore bounds the total loss by
This proves (2), without a randomized lattice lift.
For , the coloring number is exactly . Under a putative -coloring, each block class signed-spans , and their representations sum to zero in the quotient. Conversely, use colors, a proper -palette in every block, and arrange that every color is absent from a block. Any proper collection of block summands embeds as a direct sum in the quotient, so every resulting class is dissociated.
Cheap boundary gluing need not propagate an anchor — proved
Let have gcd one, maximum , coloring number , and a universal anchor . The punctured Grow–Whicher example in anchor gluing supplies such an , with , , and .
For an integer , put
Direct sums preserve the coloring number and the hereditary dissociation constant. The vector is universal: restrict any proper -coloring to each summand, represent in the given color, and add the disjoint representations. Moreover
The first equality follows by independently maximizing the polynomials on the summands. For the second, write . The constraint is , while the objective is ; its minimum is attained at .
Apply the boundary gluing to . Its coordinate rays have exactly the one relation that their sum is zero. Consequently the output is exactly
It has coloring number , and (2) has loss , tending to zero as . Nevertheless , so the proved large-simplex obstruction says that it has no nonzero universal anchor for -colorings, even after any exact ternary-relation-preserving scalar encoding.
Thus non-antipodality, hereditary extraction, and arbitrarily small analytic loss do not imply boundary-anchor propagation. This does not rule out a more structured scalar boundary construction; that narrower problem remains open here.