paper

SATisfying the High School Identities but not Wilkie's Identity

arXiv:2608.16406

Abstract

We settle an open question related to Tarski's High School Algebra problem by showing that no 11-element algebra can satisfy the High School Identities while refuting Wilkie's identity. We encode the search as a SAT instance and independently verify the result. As a byproduct, we obtain a new 12-element countermodel that is not isomorphic to the previously known one.

originally submitted to SAT 2026, superseded by arXiv:2608.08421