Equation 7 · 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.
superscript
A raised number can be a power. When it is a label or bound, it selects a case or the upper limit of a sum; the formula’s structure distinguishes these uses.
See an illustrated explanation →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