Dismantlability, connectedness, and mixing in relational structures

Raimundo Briceño, Andrei Bulatov, Victor Dalmau +1

The Constraint Satisfaction Problem (CSP) and its counting counterpart appears under different guises in many areas of mathematics, computer science, and elsewhere. Its structural…