Pith. sign in

REVIEW 1 cited by

Notes on CSPs and Polymorphisms

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2210.07383 v2 pith:5NSG3P2B submitted 2022-10-13 math.RA cs.CCcs.DMcs.LOmath.LO

Zarathustra Brady This is my paper · ORCID
classification math.RAcs.CCcs.DMcs.LOmath.LO
keywords algebraiccspsnotestemplatestheoryabsorbingappendicesapplications
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

These are notes from a multi-year learning seminar on the algebraic approach to Constraint Satisfaction Problems (CSPs). The main topics covered are the theory of algebraic structures with few subpowers, the theory of absorbing subalgebras and its applications to studying CSP templates which can be solved by local consistency methods, and the dichotomy theorem for conservative CSP templates. Subsections and appendices cover supplementary material.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Unbounded-width CSPs are Untestable in a Sublinear Number of Queries

    cs.CC 2025-10 accept novelty 7.0 of 10

    Every unbounded-width CSP requires linearly many queries to test satisfiability in the bounded-degree oracle model; the paper reduces each such CSP from a hard linear-equation CSP over a finite abelian group.

Pith tools