Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This is the negative branch of the bounded-blocking sketch. It makes a possible full conclusion precise, but its structural premise is unproved. The implication is author-recorded by Plasma AI, without independent review, and depends on the source estimate specified below.
The structural premise
Fix an integer . Consider the following statement, with the degree bound uniform in the set and in the prime.
Approximation premise. There is an integer such that, for every sufficiently large prime and every meeting each line in at most points, some nonzero homogeneous polynomial over of degree at most satisfies
A stronger version replaces the displayed bound by uniformly over , while keeping fixed. The latter is the projective formulation of the general bounded-intersection conjecture in the commentary to Problem 68, printed p. 33, of Green's January 2026 manuscript. The affine/projective distinction costs at most points on the chosen line at infinity, which is harmless for . This is a conjectural structural statement, not a theorem of that source. It is stronger than needed in applying the displayed premise to blocking sets because it also concerns sets leaving lines empty.
A sufficient restriction to minimal blocking sets
For the negative argument it suffices to prove the approximation premise only for inclusion-minimal blocking sets of cap at most . Here minimal means that deleting any point destroys the blocking property; it does not assert smallest cardinality among all blocking sets.
Indeed, any cap- blocking set contains an inclusion-minimal blocking subset , obtained by deleting points while every line remains met. Its line cap is still at most . Each point has a tangent line , meaning : if none existed, every line through would retain a point after its deletion, contradicting minimality. Apply the same uniform degree bound and exceptional-point bound to . The conditional argument below produces a line missing , contradicting its blocking property. Thus there can have been no , even though the curve need not approximate itself.
The sufficient structural problem therefore retains both hypotheses: every line is met, and every selected point has a tangent. The degree and the threshold for must still be uniform over all such minimal sets. These extra conditions offer information for a polynomial argument that the general bounded-cap conjecture does not use. They do not themselves supply the approximation theorem.
Source estimate and its exact use
Asgarli, Ghioca and Yip, Blocking sets from a union of plane curves, v2, Section 3, Theorem 3.2 and equation (3.1), give the following estimate. For a reduced union of geometrically irreducible curves defined over , of degrees , total degree at most , and with the reflexivity hypothesis of that theorem, the number of lines missing is at least
Only one conjugacy class, a full cycle on each component, is counted; there may be additional missing lines. For the components are reflexive as required in Section 3. The degree-uniform error is essential because is allowed to vary with and . Since for each positive integer , the leading coefficient is at least . Thus for all sufficiently large , uniformly in of this degree bound, at least lines miss it. If is empty, every line misses it and the same lower bound holds.
Read scope: the v2 HTML and TeX of Section 3, its statements, and the derivation (3.1)--(3.2) were inspected. Printed pp. 6--8 were read in extracted PDF text; Theorem 3.2 and (3.1) on p. 7 were also checked on the page image. Theorem 3.2 is attributed there to Entin, Monodromy of hyperplane sections of curves and decomposition statistics over finite fields, IMRN 2021(14), 10409--10441, Theorem 1. The exact Entin v3 monodromy and counting arguments in Sections 2--5 were read in TeX, and Hefez's degree-below-characteristic consequence was inspected at statement level; the pencil proof records these interfaces and their external dependencies. This is use of identified source results, not independent verification of them. The paper's curve theorem does not itself apply to arbitrary point sets.
End-to-end conditional argument
Assume the approximation premise for the fixed cap , and suppose is a cap- blocking set in PG for arbitrarily large primes . Take its polynomial of degree at most . Replace by its squarefree part; the zero set does not change. Separate its components over as follows.
- A line defined over contains at most points of . Discarding all such components loses at most points of .
- An irreducible component defined over that is not geometrically irreducible has at most rational points in total over all such discarded components. Indeed, any rational point on it lies on each Frobenius conjugate of a geometric component. Two distinct conjugates meet in at most the product of their degrees by Bézout; summing these bounds is at most the square of the total degree. This also handles geometric line components not defined over .
- The remaining union consists of geometrically irreducible components of degree at least two, all defined over , with total degree at most . For large it meets the hypotheses of the source estimate.
Let . The preceding steps give
Each point of belongs to exactly lines, so at most lines meet . On the other hand, at least lines miss . For all sufficiently large ,
Some line therefore misses both and , and hence misses , a contradiction. For this fixed , no cap- blocking set exists once is sufficiently large. If the approximation premise holds for every fixed , this proves along the primes and answers Problem 1159 negatively. These are full projective planes, and the structural premise is quantified over arbitrary point sets, so neither of the usual scope restrictions remains hidden in this conditional implication.
The coefficient an extraction argument actually needs
The tolerance is a convenient sufficient choice, not a necessary error threshold. The same source theorem permits a larger coefficient. For put
The empty product is . Inclusion-exclusion gives the formula for . Sum Theorem 3.2 over every product conjugacy class with no fixed points. Those classes are disjoint, there are boundedly many at fixed total degree, and their relative sizes sum to . Consequently the number of transverse lines missing is
Only a lower bound on all missing lines is needed; no claim about the nontransverse lines enters the argument. For empty , all lines miss it, and the analogous lower bound holds. In particular, for any fixed , the sufficient exceptional-point condition is
Indeed, the exceptional points meet at most lines, fewer than (1) when is sufficiently large. This is a uniform implication when and are fixed before . It applies to any blocking set ; minimality is information for proving (2), not a hypothesis needed by this counting contradiction.
There is a sharper degree-only lower bound too. Let be the maximum product of integers at least two whose sum is at most , allowing the empty product. Thus and
To verify this formula, an optimal nonempty partition uses its whole budget: otherwise one part can be increased. Replace each part by and , increasing its product, and replace by without changing it. Three parts equal to are inferior to two equal to , leaving precisely the displayed cases. Full cycles are derangements, so and therefore
In particular the uniform approximation tolerance can replace in the structural premise. The discarded line and non-geometrically-irreducible components still cost only points, which is at fixed . This proves another sufficient implication; it supplies no approximation theorem.
Equation (2) bounds the lines through each exceptional point by . The pencil count replaces this by the number of missed lines through that point, about , and so raises the tolerance in (2) from about to . It proves this for unions of lines and conics in odd characteristic and, using tame monodromy and uniform Chebotarev, for all curves of bounded degree in sufficiently large prime planes. Both proofs remain author-recorded.
Repeated extraction with its hypotheses retained
Suppose, provisionally, that for each fixed there are fixed and with the following extraction property. Starting with any inclusion-minimal cap- blocking set in a sufficiently large prime plane, one can repeatedly choose nonzero homogeneous polynomials of degree at most , each vanishing on at least the fraction of the current residual . The property must remain valid for all the finitely many steps used below, uniformly in .
The cap implies , hence . After extractions,
The reduced union has degree at most . Discard its line and non-geometrically-irreducible components as before, leaving . Each selected curve contributes component-degree product at most . Removing repeated components can only increase the lower bound in (3). Thus
If , choose a fixed making the right side less than , then take large. Equation (2) contradicts blocking. This hypothetical extraction theorem for every fixed cap would therefore settle Problem 1159 negatively. When , the sufficient capture threshold is ; when , it is .
Known component information can improve this test. If each extraction uses one geometrically irreducible nonlinear curve of bounded degree, then for all : after , the alternating sum defining has nonnegative successive pairs. Consequently suffices independently of that fixed degree bound. More generally, let be the product of the derangement densities of the new nonlinear components at step , with repeated components omitted. The sufficient test is , with a fixed strict margin, fixed total degree, and the exceptional contributions included. These are sufficient tests. Failure of a displayed inequality does not exclude an extraction argument using sharper data.
There is a separate logical condition. Removing captured points preserves the cap and a tangent at each retained point, but generally destroys the blocking property. A theorem stated only for minimal blocking sets cannot be reapplied to . A repeated argument must keep the original and prove its extraction statement for the pairs that occur, or prove an invariant that still permits the next step. Alternatively, a one-shot approximation can establish (2) directly. No extraction property of any of these strengths is proved here.
Through the pencil count of the pencil page, its Theorem B removes both conditions. Any fixed capture fraction suffices, since the exceptional tolerance no longer shrinks with the degree. The extraction may be required of arbitrary cap- sets of at least points, which every residual is until the iteration stops. A weaker relative form also suffices, with constants uniform through the required finite number of steps: each residual still meets every line missing the curves already extracted. If the initial blocker is minimal and is its captured portion, the residual is inclusion-minimal for the larger family of lines avoiding , as proved on the pencil page. An extraction theorem must capture new residual points, rather than points already in .
The gap and a discriminating test
The missing step is the approximation premise, or its sufficient restriction to minimal blocking sets, for all fixed , or at least for all fixed caps in an unbounded set of integers. No argument here establishes it, even at cap four. A theorem only at cap four could raise a lower bound but would not answer the absolute-cap question. The constants and quantifier order cannot be dropped: the degree must stay bounded as grows. In the global counting argument above, the exceptional proportion must also be compared with the missing-line density. The pencil count gives the larger tolerance specified below.
Given the source estimate, the restriction of the premise to minimal blocking sets is equivalent to the nonexistence of cap- blocking sets in large prime planes, since it holds vacuously if there are none. Its coverage and tangent hypotheses are information a proof by contradiction may use. The logical equivalence neither supplies that proof nor rules out such an approach. The pencil page states a different sufficient premise: a fixed positive proportion of every cap- set of at least points, for some fixed , lies on a curve of fixed degree. With that page's pencil count it gives the negative answer. For arcs it follows from a reported theorem of Voloch; for caps at least three no proof of it is supplied.
To refute the stronger arbitrary-set premise, one could exhibit an infinite family with bounded cap such that, for every fixed , each degree-at-most- curve misses more than of its points for infinitely many . Such a family need not refute the positive-proportion premise, which asks only for a fixed fraction on one curve. It would refute the sufficient minimal-blocking premise only if its sets were also inclusion-minimal blocking sets. Even bounded-cap blocking sets in every prime plane would leave the other finite planes in Problem 1159 unresolved. A finite interpolation experiment cannot decide this uniform question: any set of points lies on a curve of degree by linear algebra, whereas the required degree is independent of .
Without the pencil count, repeated extraction of a fixed positive proportion onto curves of fixed degree needs the quantitative control of (4): after extractions the degree generally grows with , decreasing the source lower bound for missing lines, and the residual blocking property cannot be assumed. With the pencil count of the pencil page any fixed proportion suffices. Naming a curve covering most of the points does not supply an extraction theorem. No uniform construction, approximation theorem, or counterexample to it is obtained here.