An Exponential Succinctness Gap between Three-Variable Logic and the Calculus of Relations

arXiv:2609.26778 · cs.LO, cs.CC · Submitted 2026-09-22 · Read on arXiv

cs.LO, cs.CC

Submitted: 2026-09-22

Updated: 2026-11-02

Terminology

Sources

Related papers