Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Erdős 699: a curve obstruction for one remaining index-five profile
P699 research · Weighted polynomial certificates
At index five, consider selected small-prime positions and cofactor exponents , . The row capacities are
The current construction combines fixed curve factors with a residual polynomial obtained by counting linear conditions. For this profile, adding more fixed plane curves cannot lower the normalized residual quadratic cost below
This is an exact statement in every degree, proved by nine lines. It explains why searches for additional conics, cubics, or higher curves cannot complete this particular construction. It does not exclude this arithmetic profile from bad triples, and it does not obstruct stronger cofactor estimates, additional column congruences, or estimates using the particular value of a polynomial at a column.
Exact point weights
Let . Assign symmetric weights using the following numerators, all divided by .
| Point | Numerator |
|---|---|
| 403 | |
| 527 | |
| 1031 | |
| 676 | |
| 463 | |
| 1038 | |
| 874 | |
| 661 | |
| 852 |
Direct addition gives
These weights obey, for every nonzero polynomial ,
In particular, a polynomial having multiplicity at least at every point of row necessarily satisfies
\deg F\ge\frac{13}{100}m_0+rac{17}{50}m_1+m_2+m_3+m_4.\tag{4}Thus a strict comparison of weighted row multiplicities against total degree cannot succeed at this profile. This statement concerns that specific exponent comparison; equality cases and stronger arithmetic information are not addressed by it.
A nine-line proof
Give the following lines the indicated positive coefficients, now with common denominator .
| Lines | Numerator for each line |
|---|---|
| , | 1376 |
| , | 1259 |
| , | 1107 |
| 2672 | |
| 2004 | |
| 2046 |
Write these coefficients as . At every ,
The only strict pointwise excesses are at and at each of .
If an irreducible curve is different from these nine lines, Bézout's theorem gives
for each line : the local intersection multiplicity with a line is at least the curve multiplicity, and the total projective intersection number is . Therefore
Each of the nine lines itself has weighted incidence at most one. Seven have incidence exactly one; and each have incidence . Factoring a nonzero polynomial into irreducible factors now proves (3), since multiplicities and degrees are additive.
Consequence for every collection of fixed curve factors
Let be arbitrary curves, with degrees and point multiplicities . Suppose nonnegative real factor weights , row multiplicities , and residual point multiplicities satisfy
Their gain before constructing the residual polynomial is
Multiplication by the point weights, followed by (2) and (3), gives
For the normalization , Cauchy's inequality therefore forces
This proves (1) for every finite collection of curve factors, with no degree restriction and no positivity restriction on the curves. The usual residual dimension count needs a quadratic cost strictly below one, so no enlargement of the fixed-curve catalog can meet that criterion at these capacities.
The lower bound is attained using just the factors . Put , take row multiplicities
and give factor multiplicity each and factor multiplicity each. The resulting residual at is exactly , the gain is exactly one, and its quadratic cost is exactly . Thus (1) is the minimum, not just a lower bound.
The integer/rational checker and its output verify the weights, line covering, incidence bounds, row sums, and exact quadratic cost. Their proof input is the elementary Bézout argument above; no optimization solver or finite degree search is needed.