Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Sections 3.14–3.20, printed pp. 14–18, physical pp. 20–24 of the selected thesis.
Owens describes these stages by naming a target branch, counting available complete packages, and using earlier precoverage to reduce the number of inputs needed by selected arrows. The following is the exact arithmetic of that schedule. A count of means new complete packages, not new leaves: earlier packages serve as its regular inputs and stay in the pool.
Primes 43, 47, and 53
For prime , the target is the middle prime- input in the fourth prime- input of the -hole. The progression is
For prime , work in the first prime- input of that same prime- branch. Start from the first packages of (1), with the prime- and prime- packages now taken in the first class modulo . Seven partially precovered give ; two , one each of , and three give ; three thirteen-input give ; and , and two give .
For prime , the target is the last prime- input of the -hole, where only one branch remains. Four atomic/two-adic packages and their prime- uses give . Prime-, prime-, and two completions give . Two thirteen-input give , followed by and the partially precovered to give . Six five-input give . Then three , one , four , and one each of give ; one , two , and three give .
Primes 59, 61, 67, and 89
For prime , the target is the last prime- input in the first prime- input of the -hole. The five starting packages become after the prime- and prime- steps, then after the prime- step. The last of those is the cross-package
Three give ; and give ; ten three-input give ; and the source's remaining one , four , one , one , one , three , four , and three arrows add , giving .
The prime- branch begins with packages built as for prime , adds and the partially precovered , and then nine four-open-input to reach . The subsequent schedule adds
packages, in the order
Thus the source constructs available packages. A needs only regular inputs, so three are surplus at this stage.
On the complementary prime- target, repeat the same construction to obtain another -package pool. Two doubled packages raise the count to , and one package supplies the last of the regular inputs of . This is the only use of regular prime .
Primes 71, 73, 79, and 83
For prime , begin with and one partially precovered . Prime- and prime- packages bring the count to . One each of , two , and two partially precovered give . Prime- and prime- packages give . The remaining arrows add
in the order $53,47,43,41,59,37,2\cdot31,61,3\cdot23, 3\cdot29,67$, giving . Repeating this on the complementary half and adding two packages gives the inputs for .
For prime , the seven packages become after the prime- step, after seven two-input , and after the prime- and prime- steps. The later list
adds packages, giving . Finally one , one , and two added to a translated -package pool give the inputs of .
Scope
Equations (1)–(5) and all intermediate totals reproduce the source exactly. They prove that enough packages are claimed at every stage. The source does not list the ordered packages used in most of these arrows or the exact earlier residue inputs denoted by its prose precoverage assertions. In particular, the counts do not exclude a repeated unbounded prime exponent when a package is nested under a prime it already contains. The entire page therefore remains conditional on the ordered-allocation interface stated on the construction ledger.