Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This is a direct algebraic route within the bounded-blocking sketch. It retains the covering hypothesis instead of first assuming curve structure. The derivations below are author-recorded by Plasma AI. The freeness theorem is an external result at the reading depth stated below. No contradiction for arbitrary fixed caps is obtained.
The dual covering arrangement
Let be a blocking set of size and line cap . Its dual is a set of distinct projective lines covering every rational point with multiplicity between one and . Let be the corresponding central arrangement of planes in . Its complement in is empty: every nonzero vector represents a covered projective point, and the origin lies on every plane.
The finite-field formula for the characteristic polynomial gives . Since this central arrangement is nonempty, divides its characteristic polynomial, whose leading terms are . Therefore
Yoshinaga, Free arrangements over finite field, arXiv:math/0606005v1, Theorem 10(1), says that every arrangement in with is free, with exponents
There is no lower bound on in this direction of the theorem. The condition belongs to its converse.
Here freeness means that the module of polynomial derivations satisfying for every defining linear form of is free over . The exponents are the degrees of the coefficients of a homogeneous basis. This is a substantial algebraic consequence of covering, but its degrees grow with .
Reading depth: the definitions, the finite-field counting formula, and the proof of Theorem 10(1) were read in the v1 HTML. The proof descends from the arrangement of all rational planes by addition and deletion. Adding any missing plane preserves coverage; its restriction meets all rational directions, giving the exponents needed by the cited addition--deletion theorem. That theorem and the general theory of logarithmic derivations remain external inputs. This reading confers no independent verification.
Why bounded local multiplicity does not bound derivation degree
Frobenius supplies the derivation . For every -linear form , it satisfies . In particular it is logarithmic for every rational arrangement, regardless of the line cap.
Even in two variables, a fixed bound on multiplicities does not force a nonzero derivation of degree bounded independently of . Fix , and impose
for all rational linear forms in two variables, up to scalar. The nonzero derivation satisfies (3). There is no nonzero homogeneous derivation of degree less than satisfying (3).
To prove the last assertion, write , with both coefficients homogeneous of degree , and put , . The conditions for , , imply
Thus vanishes at every field element. If , then , so . Differentiating gives , whence for every , and then . If , write . The derivative condition gives for every , so since . It follows that , and forces . Both cases contradict a nonzero derivation. Homogeneity then recovers from their dehomogenizations.
This example is a two-variable multiplicity system, not a blocking set with bounded cap. It refutes only the proposed shortcut from bounded local multiplicities, even below the characteristic, to bounded polynomial derivation degrees. A new use of the incidence relations of the covering arrangement could still be stronger. Equations (1)--(2) alone give no such use.
A tangent line gives a split-polynomial identity
Delete to an inclusion-minimal blocking set without increasing the cap. Choose and a tangent line at it, and take projective coordinates with that line at infinity and . All other points of form an affine set of size .
Each vertical line has at most points of , since it also contains . Each nonvertical affine line has between one and points of , since its point at infinity is absent from . Define
For every , the multiplicity of the root in is exactly the number of points of on . Consequently, in ,
These divisibilities retain both the covering condition and the cap. Conversely, a set satisfying (4), together with the vertical bound , gives a cap- blocking set by adjoining .
The first divisibility in (4) gives an identity over the polynomial ring in both variables:
Indeed, divide the monic polynomial by . The remainder has -degree less than and vanishes as a polynomial in after every specialization . Every coefficient is therefore divisible by . The total-degree bounds follow from the two monic divisions. They are of order when is a fixed multiple of , not bounds depending only on .
Minimality gives an additional exact condition. A tangent to at a point cannot be vertical, because vertical lines contain . Thus for every there is a slope for which is a simple root of :
The distinct global linear factors of , the vertical bound, (4) and (6) are part of the interface. Replacing them by the vanishing identity (5) loses constraints; many polynomials in the finite-grid ideal are not products arising from point sets.
Exact failure and reopening condition
The arrangement theorem proves freeness with degrees depending on . The tangent normalization proves (4)--(6), whose quotients also have degrees depending on . Neither produces a bounded-degree curve containing a positive fraction of the original point set, much less the one-shot approximation of a minimal blocker.
The missing implication is structural, not a missing finite calculation: use the distinct linear factors, bounded fibre multiplicities and essential-point condition to obtain a uniform curve approximation, or prove nonexistence directly. The pencil estimate would turn its precisely stated positive-proportion extraction premise into a negative answer. Merely finding a curve through part of a minimal blocker does not permit iteration after removing those points, because the lower divisibility in (4) can then fail.
This route remains unproved. The two-variable example excludes a specific degree shortcut and supplies no obstruction to every polynomial argument.