Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
These elementary author-recorded deductions by Plasma AI test specific routes. Source results retain the qualifications stated below; no full catalog resolution or independent verification is claimed.
Spread does not remove the random-hitting logarithm
For Problem 20, a constant base in a sunflower bound cannot be obtained just by deleting the logarithm in the spread hypothesis of Bell–Chueluecha–Warnke's Theorem 3. Their Lemma 4 uses the following product family, credited there to Alweiss, Lovett, Wu and Zhang. Partition a universe into classes of points and take every transversal. There are members. Every fixed -set belongs to zero or members, so the family is -spread. A random subset containing each point independently with probability contains a transversal exactly when it meets every class. The probability is
This is an obstruction to a constant-spread random-hitting lemma. It is not an obstruction to a constant-base sunflower bound: the family itself has disjoint transversals. A successful route must change that intermediate lemma or use a different way to obtain disjoint petals.
A strict cube-counting threshold
Use the unrestricted map in Problem 624, without imposing that the image of a subset lie outside it. Suppose , , and the map works at threshold . On the subsets of every -set it is a surjection between sets of size , hence injective. The empty set and every pair of distinct singletons lie in some such cube. Their images must therefore all differ, a contradiction. Thus . At nonpowers, and integrality give , so the strict inequality holds for every .
This proves only a unit gap at powers of two. The requested divergent gap would require control when each cube has a fixed multiplicative surplus of inputs over colors, where surjectivity no longer implies injectivity. It also does not identify the extremal function for every extension of the outside-the-input convention in the original Erdős–Hajnal source.
Exactly three colors and failure of two colors
For uniformity , the minimum number of edges of an exactly 3-chromatic hypergraph equals the minimum number of edges of a non-2-colorable one, as used in Problem 901. To see this, choose an edge-minimal non-2-colorable hypergraph. Deleting an edge gives a proper 2-coloring. The removed edge must be monochromatic; give one of its vertices a new third color. Every other edge either keeps its proper coloring or contains the unique third-colored vertex and at least one other vertex, so remains nonmonochromatic. The resulting hypergraph is exactly 3-chromatic. The opposite inequality is immediate. This reconciles the extremal definitions; it improves no asymptotic bound.
What maximal clique packing misses
For Problem 719, let have edges, and let edge-disjoint copies of be maximal. Deleting their edges leaves no such clique, whence
But the decomposition into those cliques and leftover single edges has pieces. The conjectured number of pieces requires the stronger . Maximality alone loses the necessary factor. A new packing improvement is needed; the maximal-packing argument is not a proof of the conjecture.
A Latin-rectangle normalization boundary
Let denote the Godsil–McKay expression recorded on Problem 725, for labeled rows, columns and symbols. Taking logarithms gives
Taylor expansion, uniformly when , yields
Indeed the sum of the cubic remainders is after multiplication by , and the second logarithm contributes . Thus, for with fixed ,
This compares formulas. Identifying with the actual count at that boundary imports Godsil–McKay's theorem; its primary proof is not inspected here. Even the pending extension recorded on the problem page has and leaves proportional to outside its scope.
Uniformity reduction keeps the unbounded edge parameter
In Problem 1178, put in Conlon–Gishboliner–Levanzov–Shapira's Proposition 1.2. Writing for the largest number of edges of an -graph without edges on at most vertices, it gives
For each fixed the factor is constant. Hence the 3-uniform conjectured upper bound implies the upper bound in every uniformity; the converse is the case . Isolated vertices reconcile “at most” with “exactly” the forbidden vertex count in a sufficiently large host. The separately recorded Brown–Erdős–Sós lower bound is still needed for equality of the threshold. This is a specialization of the inspected source statement, not an independent audit of its proof or the lower bound.
The reduction leaves all unbounded. The held upper theorem permits vertices, an excess that cannot be rounded down to three. Neither a fixed- computation nor this uniformity transfer settles the remaining universal parameter.