Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 1 of Chvátal's conjecture: a proof from The Book states that a finite downset has an intersecting family of maximum size that is a star: the corrected Statement of Problem 701, which has a finite ground set. The proof is spectral. For an intersecting , let be on the upset generated by , on the complements of its members and elsewhere, and let be the Fourier multiplier by , so that . Restricted to , has at least eigenvalues and eigenvalues , so , while Parseval and a two-case count give . Version 2 of the note (5 October 2026) adds a spectral proof of Kleitman's conjecture along the same lines (Theorem 2); the note also proves a strengthening bounding the projection packing number and proposes two spectral conjectures supported by numerical experiments. The authors describe their argument as using ideas from the preprint of Chang, Liu and Liu (claim page), which they credit with the first proof, and record that Keevash (claim page) proved Kahn's conjecture in complete generality shortly after.
Claimant. David Ellis, Yuval Filmus and Ehud Friedgut. Their AI disclosure says that they had sought proofs of two spectral conjectures of their own with ChatGPT-6 Astra and Claude Fable 5.1 without success; that after the preprint of Chang, Liu and Liu appeared they gave it to ChatGPT-6 Astra, which produced a proof that the projection packing number is tight for every downset and, when asked to strip it down, the spectral proof the note presents; and that they prepared the final paper themselves, using ChatGPT only for proofreading. The note has no proof-claims entry of its own on the erdosproblems.com forum; the entry of 30 September 2026 for the first proof names it as related work.
Acceptance. None: the note is not refereed, no outside reviewer has endorsed it, and the site labels the problem OPEN (2026-10-07).