Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Recurrent root sets do not supply a uniform height
Standing
Let , with additive relations interpreted in . Write for coloring by height- independent classes, and for coloring by rationally independent classes.
This page proves that even rationally rich, product-recurrent root sets need not have a relation at one uniform height. It gives an exact stronger target: excluding height- independent piecewise-syndetic sets for one fixed is equivalent to the premise of fixed-height focusing. That exclusion remains unproved. No finite coloring of is constructed here.
1. A height-safe tensor extension
Let be height- independent, with all column entries in . Let be height- independent. Then the indexed tensor product is height- independent.
Indeed, for a relation with coefficients , each coordinate of gives a -relation
with coefficient magnitudes at most . Every bracket therefore vanishes. For each , the equations say ; height- independence of finishes the proof.
More generally, can be replaced by the maximum absolute row sum of the integer column matrix of . We use the simpler bound below. For roots on disjoint conductor blocks, multiplication identifies the tensor product faithfully with the actual root products. Standard prime-grid columns have the required entries.
2. Fixed-height extraction with arbitrarily large rank defect
The established root extraction theorem makes Sidon in the additive, discrete, torsion-free group . The arXiv v1 copy of Hare--Yang was checked after its digest: Proposition 2, Lemma 3, and Theorem 2 in Section 3 give, for every fixed integer , one such that every finite root set contains a height- independent subset of relative size at least . The identity excluded by that theorem is additive , not root .
On any prescribed conductor tail, full grids have arbitrarily large cardinality-to-rank ratio
For example, take all permitted odd primes through a cutoff. These finite products dominate the harmonic sum over odd integers up to that cutoff and coprime to the fixed excluded conductor, and those sums diverge. Thus for any fixed one may choose a finite fresh grid with . An extracted set then satisfies
Multiplying by the inverse of one of its roots arranges . This preserves all relations, stays in the same conductor group, and permutes the full grid's standard columns.
In particular, no fixed-height lower bound of the form holds for actual root subsets. This is a consequence of the checked local extraction theorem, not a new coloring theorem.
3. Recurrent tails with infinite rational coloring number
Set . Recursively choose disjoint finite conductor blocks and sets satisfying
and put . Existence follows from (1) at each finite stage. These choices can, if desired, be made by the first successful finite subset in a fixed enumeration; the extraction theorem guarantees termination. No search was performed here.
Define
Then:
- is height- independent, so is dissociated.
- for every .
- The sets are nested and eventually lie in every fixed conductor tail.
- For , sufficiently late satisfies .
For (1), induct along a finite tail product. Its prefix has at most elements, and . Apply the tensor lemma at height , and then use finiteness of every relation's support to pass to the union. For (2), each for , since all factors contain ; any rationally independent class in has at most its rational rank, so its coloring number is at least . Assertions (3)--(4) follow directly from disjoint conductor blocks and disjoint late factor positions.
Thus arbitrary-depth monochromatic products of rationally dependent factors can all lie in one dissociated set whose every tail has infinite rational coloring number. The missing issue is not just choosing rationally dependent profile classes. Each still has some rational dependence, but the least relation heights have no common finite bound.
4. An ordinary idempotent still does not fix the quantifier
For completeness, the preceding construction supports an idempotent ultrafilter on such that
This is not an assertion of minimality in the ideal sense.
Here is a self-contained semigroup argument. Let . This is a translation-invariant ideal: restriction and finite unions preserve finite colorability. The requirements of containing all and all complements of members of have the finite intersection property. Otherwise a would be covered by a finite union of finitely colorable sets, contradicting Section 3. Ultrafilter compactness therefore makes the following a nonempty compact set:
Define ultrafilter multiplication by
It is associative by expanding the definition; right multiplication by a fixed ultrafilter is continuous, since the inverse image of the basic clopen set is another such set. For , tail recurrence shows that the return set of contains , so . For , no translate belongs to , so its return set is empty. Hence is a compact subsemigroup.
Choose a minimal nonempty compact subsemigroup , using the intersection property of chains of compact sets. For , the set is a nonempty compact subsemigroup, and therefore is . The nonempty set is also a compact subsemigroup, so it is . In particular . This proves (4); the ultrafilter is nonprincipal because finite sets belong to .
It contains the dissociated set , and for every it contains the height- independent set . Thus idempotence and even infinite rational coloring number in every member cannot replace the common height in the earlier idempotent focusing proposition.
5. The exact additional global-color condition
A set is thick if every finite has a translate . A set is piecewise syndetic if is thick for some finite .
Proposition. For every fixed finite ,
For the forward direction, first prove that a cell in every finite partition of is piecewise syndetic. Suppose is piecewise syndetic, with thick, and is not piecewise syndetic. Since is not thick, choose finite nonempty such that for every . Given finite , take with . For every , some has , so . Therefore . The fixed finite set witnesses that is piecewise syndetic. Induction, starting from , proves the partition assertion; apply it to a finite height- coloring.
Conversely, suppose is height- independent and is thick. For any finite , choose with . Assign each an with . Within a color, multiplication by preserves all additive relations and is injective. This is a proper height- coloring with at most colors. Finite-color compactness gives a coloring of . This proves (5).
The sets from Section 3 are not piecewise syndetic. Each is a proper subset of its full conductor group , since the full group has a ternary prime-polygon relation. Given finite , choose a later block disjoint from all conductor primes in . Projection of to that block is precisely . No translate of the finite subgroup can be contained in , since its projection would be all of . Thus is not thick. Its subsets cannot be piecewise syndetic either.
Syndetic and uniformly recurrent normalization
The same existence question can use a syndetic independent set, meaning one with for finite , without enlarging a given thick-cover witness. Suppose is height- independent and is thick. Exhaust by increasing finite , choose with , and take a coordinatewise convergent subsequence of in . Its limit is height- independent: every forbidden relation has finite support. Also : for each , the covering disjunction over the fixed finite set persists under pointwise convergence. Thus (5) is equivalent to existence of a syndetic height- independent set.
Let , a finite multiplicative root subgroup. Since , choosing one point of in each -coset gives an independent global transversal. This agrees with the earlier selector formulation; it does not restrict the tail color labels beyond that formulation.
There is also a minimal-shift normalization. The orbit closure of consists of independent sets satisfying the same : both conditions are closed, and is abelian. Choose a minimal nonempty closed invariant subsystem by compactness. Every point in it is uniformly recurrent. Explicitly, for a nonempty clopen pattern neighborhood , minimality makes its inverse shifts cover the subsystem; a finite subcover makes the occurrence set of syndetic. Taking for finite shows that
is syndetic.
The covering witness for this last intersection depends on the entire pattern . No bound on that dependence is proved. Fixed initial coverage therefore does not keep coefficient heights or magnitude-group counts under control during focusing. In particular this normalization does not upgrade the ordinary idempotent in Section 4 to a minimal-ideal idempotent containing its constructed .
Combining (5) with fixed-height focusing gives a precise sufficient proof target: for one fixed , prove that every piecewise-syndetic subset of has a height- relation. This is an equivalent reformulation of the unresolved premise, not a proof of it. Existing bounds allow the height to depend on the finite thick-cover size.
Positive patterns themselves force cover growth
The growth of return-cover witnesses is not merely caused by intersecting with a conductor tail. Let be height- independent for , and put for a finite .
First, implies . Finite order turns that inclusion into equality. A nonidentity stabilizer then contains an element of prime order, whose orbit on any point of is a forbidden ternary prime-polygon relation.
Consequently, given any nonempty finite , there is a pattern with such that . Choose . For each , the preceding fact supplies with . Taking excludes from . Thus even the initial covering set need not persist through finitely many positive-pattern constraints.
There is also an arbitrarily large lower bound on covering cardinality. Suppose , and choose a finite subgroup . Translate so that has maximal size among all its -coset sections. Then
The first claim follows by covering with the sets . For a return , maximality gives . Two different returns in the same coset would therefore yield a nontrivial stabilizer of the independent set , which the preceding argument excludes.
If for a finite , choose a finite subgroup . Then and , proving
If the maximizing translation was , transport its pattern back as ; commutativity gives . Hence this conclusion concerns patterns inside one original . If is uniformly recurrent, all these positive-pattern returns are syndetic, but their minimum cover sizes are unbounded. This proves no coefficient-height growth or coloring theorem; it specifies why minimal recurrence alone does not fix that gap. Both pattern statements received independent internal review.
The source hypotheses, tensor lemma, tail construction, ultrafilter argument, and piecewise-syndetic equivalence received independent internal checks. No numerical experiment was used.