← Back to article

Equation 3 · FunSearch Found New Mathematics Without Ever Understanding the Problem

What does this equation mean?

nn

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

nn

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.

Understand this part →

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 cnc^n 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 cnc^n 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 ] .

Read the equation in its article →

Sources cited in the surrounding passage

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

Browse the mathematical compendium →