Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Short-arc flat root relations and what they force
An explicit degree-49 flat relation
Bzdęga's jump-one theorem for ternary cyclotomic coefficients, Theorem 1.5 of Bounds on ternary cyclotomic coefficients (printed page 6, proof in Section 5, pages 14--15, checked in the held copy), implies that , and hence , are flat for distinct odd primes .
The particular polynomial has positive exponents
and negative exponents
Its elementary exact certificate is
Evaluation at a primitive 210th root is legitimate because the three factors on the left other than are nonzero there, and . This gives a 26-point signed relation in an arc of angular length . Polynomial multiplication checks the identity exactly; it is short exposed arithmetic and needs no separate checker.
Degree 49 is minimal for a nonzero flat multiple of : , its height is two, and a degree-48 multiple would be a scalar multiple with scalar , by its constant coefficient. The same degree argument applies to . This is a finite fact, not an -degree family. Within the displayed ternary-derived even-conductor family, the degree/conductor ratio is minimized at , giving : increases in each prime separately.
What a short-arc relation actually forces
For a proper coloring , put . If supports a signed relation and is any spanning tree on , then
Every translated support is nonmonochromatic, so at least one of its tree edges is bichromatic; averaging proves the inequality. If and , ordering its exponents and using gives . Thus hypothetical arbitrarily short flat relations force unbounded angular color variation, not impossibility of arbitrary finite coloring.
Neither a finite palette nor averaging implies angular continuity. Write a root as , let be its 2-primary component, and color by . For every odd prime , has 2-primary component , so multiplication by it flips every color. This example is not asserted proper; it refutes only the proposed automatic continuity inference. Bare measurability also adds nothing on this countable group: every coloring has a Borel-measurable extension to the circle, assigning all nonroots one color.
No -degree flat family or unrestricted-coloring contradiction was proved on this route.
Exact ranges of the exploratory searches
All runs below were bounded finite searches and supplied no new negative-solution ingredient. No script is retained.
- For , exhaustively tested , with , . Minimum heights were respectively 1, 3, 14. The next conductor 255255 was interrupted during polynomial construction after the completed cases ceased to discriminate, and has no search conclusion.
- At , one integer-feasibility experiment used multiplier degree at most 48, constant coefficient 1, all remaining multiplier coefficients bounded in magnitude by 1000, product coefficients constrained to , and a 20-second solver limit. It timed out without a feasible point. This is not infeasibility.
- At , tested all 465 squarefree products of proper cyclotomic factors of total multiplier degree at most 58. Eligible divisors were . None gave a flat product. The minimum height was two, attained by , degree seven.
- Consecutive-power differences for and , a fixed total of 24 polynomials, were formed exactly to test whether a consecutive-power recurrence could yield a useful bounded-height mandatory root configuration. Height means the maximum absolute coefficient.
| Degree of | Height | Difference heights, in the displayed -order | |
|---|---|---|---|
| 105 | 48 | 2 | 1, 1, 2, 3, 3 |
| 165 | 80 | 2 | 1, 2, 3, 3, 3 |
| 195 | 96 | 2 | 1, 2, 3, 3, 2 |
| 1155 | 480 | 3 | 6, 4, 4, 4, 4 |
The low-height multiples did not supply a general recurrence construction; the prime staircase supplied the needed circuits directly. These numbers are recorded observations, not an asymptotic assertion.