Equation 2 · A Cap Set Needed No World to Be True In, Only a Checker to Accept It
What does this equation mean?
Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.
This mathematical expression combines the displayed quantities; its precise role follows from the surrounding article text. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.
Read it piece by piece
Symbol S
S is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.
How to interpret it
Read this expression with the definitions, units, and assumptions supplied by the article.
What the article says around this equation
The problem’s ceiling, meanwhile, moved by a route with no evolutionary search in it at all. Meshulam’s finite-field version of Roth’s 1953 density-increment argument, tightened by Bateman and Katz, and then reset by Jordan Ellenberg and Dion Gijswijt’s application of the polynomial method — adapting, by the surveying authors’ own account, “the algebraic argument” Croot, Lev and Pach had introduced one step earlier — delivered the field’s best-known ceiling on how large a cap set can possibly be [ 5 ] . That sequence of results, and the lower-bound sequence beside it, is the independent confirmation this article needed that FunSearch’s contribution is recognized by the field on its own…
Read the full surrounding passage
The problem’s ceiling, meanwhile, moved by a route with no evolutionary search in it at all. Meshulam’s finite-field version of Roth’s 1953 density-increment argument, tightened by Bateman and Katz, and then reset by Jordan Ellenberg and Dion Gijswijt’s application of the polynomial method — adapting, by the surveying authors’ own account, “the algebraic argument” Croot, Lev and Pach had introduced one step earlier — delivered the field’s best-known ceiling on how large a cap set can possibly be [ 5 ] . That sequence of results, and the lower-bound sequence beside it, is the independent confirmation this article needed that FunSearch’s contribution is recognized by the field on its own mathematical terms, not only by DeepMind’s own announcement: Croot, Lev and Pach’s 2024 survey, written by three mathematicians with no stake in FunSearch’s success, places it directly in the working record. “Lower bounds were proved by Edel… giving the existence of a set S … that satisfies |S| > (2.217389)^n . This then was improved upon by Tyrrell to |S| > (2.218)^n , by Romera-Paredes et al to |S| > (2.2202)^n , and by Naslund to |S| > (2.2208)^n ” [ 5 ] . Tyrrell’s own 2022 paper, immediately preceding FunSearch’s contribution in that sequence, reports “improved computational methods and new theoretical ideas” behind its own advance [ 6 ] — a specialized attack built for this one mathematical setting, not a domain-general search loop imported from outside combinatorics. FunSearch is the one entry in that short, fast-moving 2022–2024 sequence built from a search procedure with no special knowledge of finite-field geometry at all.
Sources cited in the surrounding passage
These citations give research context. Read each source to check which claims it supports.
Return to A Cap Set Needed No World to Be True In, Only a Checker to Accept It