The classification of mathematical structures is a central concern in logic and set theory. Researchers want to understand when two structures are "the same" in some meaningful sense, and how complex the task of distinguishing them can be. Friedman and Stanley developed a hierarchy for measuring this complexity, where being "Borel complete" represents a kind of maximum complexity: a class of structures is Borel complete if classifying its members is at least as hard as classifying any other reasonably definable class. Their hierarchy has natural levels, and a long-standing question was whether reaching the top of their hierarchy in a certain technical sense (every countable level reduces to your class) forces the class to be fully Borel complete.
The paper answers this question with a counterexample. The authors construct a specific class of countable structures, all described in a single fixed language, that sits in an intermediate position: every countable level of the Friedman-Stanley hierarchy can be reduced to it, yet it is not Borel complete. This separates two properties that many researchers suspected might always go together, and it does so in a clean, concrete setting rather than through some exotic or artificially patched construction.
A notable feature of the work is that the main counterexample and the key supporting arguments have been fully formalized and verified using the Lean 4 proof assistant, with the code publicly available on GitHub. This means the result has been checked by a computer at a very fine level of logical detail, giving high confidence in its correctness. The combination of a surprising mathematical answer to a decades-old question with rigorous machine verification makes this a significant contribution to the study of descriptive set theory and the complexity of mathematical classification problems.