Wiki
Wiki

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 B⊆PG⁡(2,p)B\subseteq\operatorname{PG}(2,p) be a blocking set of size nn and line cap CC. Its dual is a set of nn distinct projective lines covering every rational point with multiplicity between one and CC. Let A\mathcal A be the corresponding central arrangement of planes in Fp3\mathbb F_p^3. Its complement in Fp3\mathbb F_p^3 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 χ(A,p)=0\chi(\mathcal A,p)=0. Since this central arrangement is nonempty, t−1t-1 divides its characteristic polynomial, whose leading terms are t3−nt2t^3-nt^2. Therefore

χ(A,t)=(t−1)(t−p)(t−(n−p−1)).(1)\chi(\mathcal A,t)=(t-1)(t-p)(t-(n-p-1)). \tag{1}

Yoshinaga, Free arrangements over finite field, arXiv:math/0606005v1, Theorem 10(1), says that every arrangement in Fp3\mathbb F_p^3 with χ(A,p)=0\chi(\mathcal A,p)=0 is free, with exponents

(1,p,n−p−1).(2)(1,p,n-p-1). \tag{2}

There is no lower bound on nn in this direction of the theorem. The condition n≥2pn\ge2p belongs to its converse.

Here freeness means that the module of polynomial derivations θ\theta satisfying θ(L)∈(L)\theta(L)\in(L) for every defining linear form LL of A\mathcal A is free over Fp[X,Y,Z]\mathbb F_p[X,Y,Z]. 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 pp.

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 p+1p+1 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 θp=Xp∂X+Yp∂Y+Zp∂Z\theta_p=X^p\partial_X+Y^p\partial_Y+Z^p\partial_Z. For every Fp\mathbb F_p-linear form LL, it satisfies θp(L)=Lp\theta_p(L)=L^p. 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 pp. Fix 2≤m<p2\le m<p, and impose

Lm∣θ(L)(3)L^m\mid\theta(L) \tag{3}

for all p+1p+1 rational linear forms LL in two variables, up to scalar. The nonzero derivation Xp∂X+Yp∂YX^p\partial_X+Y^p\partial_Y satisfies (3). There is no nonzero homogeneous derivation of degree less than pp satisfying (3).

To prove the last assertion, write θ=f(X,Y)∂X+g(X,Y)∂Y\theta=f(X,Y)\partial_X+g(X,Y)\partial_Y, with both coefficients homogeneous of degree d<pd<p, and put F(T)=f(T,1)F(T)=f(T,1), G(T)=g(T,1)G(T)=g(T,1). The conditions for L=X−aYL=X-aY, a∈Fpa\in\mathbb F_p, imply

F(a)−aG(a)=0,F′(a)−aG′(a)=0.F(a)-aG(a)=0,\qquad F'(a)-aG'(a)=0.

Thus H(T)=F(T)−TG(T)H(T)=F(T)-TG(T) vanishes at every field element. If d≤p−2d\le p-2, then deg⁡H<p\deg H<p, so H=0H=0. Differentiating gives F′−TG′=GF'-TG'=G, whence G(a)=0G(a)=0 for every aa, and then G=F=0G=F=0. If d=p−1d=p-1, write H=c(Tp−T)H=c(T^p-T). The derivative condition gives −c+G(a)=0-c+G(a)=0 for every aa, so G=cG=c since deg⁡G<p\deg G<p. It follows that F=cTpF=cT^p, and deg⁡F<p\deg F<p forces c=0c=0. Both cases contradict a nonzero derivation. Homogeneity then recovers f=g=0f=g=0 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 BB without increasing the cap. Choose P∞∈BP_\infty\in B and a tangent line at it, and take projective coordinates with that line at infinity and P∞=(0:1:0)P_\infty=(0:1:0). All other points of BB form an affine set A⊆Fp2A\subseteq\mathbb F_p^2 of size n−1n-1.

Each vertical line has at most C−1C-1 points of AA, since it also contains P∞P_\infty. Each nonvertical affine line has between one and CC points of AA, since its point at infinity is absent from BB. Define

R(T,M)=∏(x,y)∈A(T−y+Mx),H(T)=Tp−T.R(T,M)=\prod_{(x,y)\in A}(T-y+Mx),\qquad H(T)=T^p-T.

For every m∈Fpm\in\mathbb F_p, the multiplicity of the root bb in R(T,m)R(T,m) is exactly the number of points of AA on y=mx+by=mx+b. Consequently, in Fp[T]\mathbb F_p[T],

H(T)∣R(T,m)∣H(T)Cfor every m∈Fp.(4)H(T)\mid R(T,m)\mid H(T)^C \quad\text{for every }m\in\mathbb F_p. \tag{4}

These divisibilities retain both the covering condition and the cap. Conversely, a set AA satisfying (4), together with the vertical bound C−1C-1, gives a cap-CC blocking set by adjoining P∞P_\infty.

The first divisibility in (4) gives an identity over the polynomial ring in both variables:

R(T,M)=(Tp−T)Q(T,M)+(Mp−M)S(T,M),deg⁡Q,deg⁡S≤n−p−1.(5)R(T,M)=(T^p-T)Q(T,M)+(M^p-M)S(T,M), \qquad \deg Q,\deg S\le n-p-1. \tag{5}

Indeed, divide the monic polynomial RR by Tp−TT^p-T. The remainder has TT-degree less than pp and vanishes as a polynomial in TT after every specialization M=mM=m. Every coefficient is therefore divisible by Mp−MM^p-M. The total-degree bounds follow from the two monic divisions. They are of order pp when nn is a fixed multiple of pp, not bounds depending only on CC.

Minimality gives an additional exact condition. A tangent to BB at a point (x,y)∈A(x,y)\in A cannot be vertical, because vertical lines contain P∞P_\infty. Thus for every (x,y)∈A(x,y)\in A there is a slope mm for which T=y−mxT=y-mx is a simple root of R(T,m)R(T,m):

∂TR(y−mx,m)≠0.(6)\partial_T R(y-mx,m)\ne0. \tag{6}

The distinct global linear factors of RR, 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 pp. The tangent normalization proves (4)--(6), whose quotients also have degrees depending on pp. 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.