Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Péter Frankl proves the conjecture of Erdős and Sós in On families of finite sets no two of which intersect in a singleton: for and , every family of -element subsets of an -element set with contains two members with . The threshold is sharp, since the sets containing a fixed pair pairwise meet in at least two points. Theorem 2 of the paper (printed p. 132) gives the explicit range and the structure at the threshold: a family with no two members meeting in one point has fewer than members or is exactly the family of all -sets through a fixed pair. The proof analyzes the links and their -systems (sunflowers). Katona had proved the case ; his proof is unpublished and the site records it without a source. For the analogous statement fails, as Erdős and Sós observed, since there are triples on points with no two meeting in one point when .
Formulation. This is the corrected Statement of Problem 702, which carries Erdős's own range , and the claim is full for it. The site's wording drops that range and is false for , as the problem page's Notes record; Frankl's theorem says nothing about those .
Acceptance. Refereed, reviewed and formalized. Refereed: Bull. Austral. Math. Soc. 17 (1977), no. 1, 125–134; the issue is dated August 1977, and the page is dated to the first day of that month. Reviewed: Thomas Bloom, the site's curator, marks the problem proved and credits the proof for all to Frankl [Fr77]. The library card records the paper's results; no proof review is recorded.
Formalized: this corpus's verification built Boris Alexeev's repository of Lean
proofs at its pinned commit of 2026-09-15, linked above, in its src/latest
folder (Lean v4.33.0, Mathlib v4.33.0), whose module
ErdosProblems.Erdos702, with its import ErdosProblems.Erdos703.Iteration, is
the development added on 2026-08-18, changed since only by a header, the
repository's comparator guidelines and linting, and checked the axioms of
Erdos702.erdos_702_eventually, which are exactly propext, Classical.choice
and Quot.sound. The repository's comparator challenge
ComparatorChallenges/ErdosProblems/Erdos702.lean pins that theorem together
with the definitions its type reaches (IsUniform, that every member has
elements; HasSingletonIntersection, that two members meet in exactly one
point; and twoStarBound, ), and the fingerprint of the built
theorem was found identical to the challenge. The statement was audited clause
by clause against the corrected Statement: subsets of Fin n stand for subsets
of ; both require ; a threshold with the conclusion
for every is equivalent to one with the conclusion for ;
the bound is , and the truncated subtraction matters
only for , where no family meets the hypothesis; and the conclusion
allows , which cannot meet itself in one point since . The
theorem is therefore the corrected Statement, and the module's source closure
contains no sorry, no axiom and no native_decide. The build certifies that
statement only: it does not formalize the structure clause of Theorem 2, that at
the threshold the family of all -sets through a fixed pair is the only
extremal family, which rests on the refereed paper alone.
Formalization. Boris Alexeev's repository holds a Lean 4 development, added
on 2026-08-18, whose header calls it a formalization of a solution to the
problem, names Frankl as the informal author and the AI systems Codex and
GPT-5.6 Sol as the formal authors, and cites a write-up tex/702.tex for the
mathematical proof and the formalization map. Its main theorem is the eventual
statement: for every there is such that for a family of
-element subsets of an -element set with more than
members has two members meeting in exactly one point. A second named theorem
records that the site's wording, with no range on , fails, with the family of
all four-element subsets of a five-element set as the counterexample; it is not
Frankl's result and is recorded on
a rejected claim page.
This corpus's verification built and audited that development, its main theorem
is the corrected Statement, and the page carries formalized evidence for it,
as the Acceptance section records.