Equation 2 · FunSearch Found New Mathematics Without Ever Understanding the Problem
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 n
n 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 cap set problem sits inside a branch of combinatorics concerned with how large a set of points can get before it is forced to contain a forbidden pattern. For cap sets the forbidden pattern is a three-term arithmetic progression: three distinct points whose coordinates sum to zero mod three. Mathematicians want to know how the size of the largest cap set in n dimensions grows as n grows, and the honest answer, as of this writing, is that nobody knows exactly — they know it grows like for some constant c , and they know c is trapped between roughly 2.2208 and roughly 2.756, a gap that has resisted closing for over a decade [ 7 , 5 ] . The lower end of that bracket is itself a short…
Read the full surrounding passage
The cap set problem sits inside a branch of combinatorics concerned with how large a set of points can get before it is forced to contain a forbidden pattern. For cap sets the forbidden pattern is a three-term arithmetic progression: three distinct points whose coordinates sum to zero mod three. Mathematicians want to know how the size of the largest cap set in n dimensions grows as n grows, and the honest answer, as of this writing, is that nobody knows exactly — they know it grows like for some constant c , and they know c is trapped between roughly 2.2208 and roughly 2.756, a gap that has resisted closing for over a decade [ 7 , 5 ] . The lower end of that bracket is itself a short chain of automated searches, each one edging past the last. Fred Tyrrell’s 2023 paper used a SAT solver to push a decomposition technique originally due to Yves Edel to a set growing at (2.218)^n [ 6 ] . FunSearch’s own paper then pushed that same lineage further, to (2.2202)^n — not through the 512-point cap set this article opened with, but through a separate discovery, a large partial admissible set that a mathematician converts into a capacity bound by a different route [ 5 ] . A fourth automated search, by Eric Naslund, has since pushed it again, to (2.2208)^n [ 5 ] . The upper end, roughly 2.756, comes from Jordan Ellenberg and Dion Gijswijt’s 2016 application of the so-called polynomial method, one of the most celebrated results in the field in the past decade [ 7 ] .
Sources cited in the surrounding passage
- [6] New Lower Bounds for Cap Sets ↗
- [5] Past and future of the cap set problem ↗
- [7] On large subsets of $F_q^n$ with no three-term arithmetic progression ↗
These citations give research context. Read each source to check which claims it supports.
Return to FunSearch Found New Mathematics Without Ever Understanding the Problem