Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The complete source chain uses the following external results. Their exact interfaces and applications are recorded here; their proofs are outside this source unit.
-
Frankl--Wilson forbidden-intersection bound. The exact form is Theorem 2: when is a prime power and , a family of -subsets of with no distinct pair intersecting in elements has size at most . Kahn and Kalai state and attribute this result on physical PDF p. 2 (journal p. 61). The original 1981 proof has not been recursively checked here.
-
Stirling's formula. As through positive integers,
The proof uses only its fixed-density binomial consequence
for and along multiples of four.
- Prime number theorem. The form used is the consequence that if is the largest prime at most , then as . Equivalently, for every , every sufficiently large has a prime in . Kahn and Kalai explicitly invoke the prime number theorem in the last sentence of Section 2 on physical PDF p. 2.
The incidence-vector distance calculation, the affine-dimension bound, the binomial simplification, monotonicity under Euclidean embedding, and the conversion from covers of a finite configuration to partitions are proved directly in this source chain and require no further imported theorem.