Graph Homomorphisms and Universal Algebra Course Notes

Manuel Bodirsky · 2026

Read Graph Homomorphisms and Universal Algebra Course Notes by Manuel Bodirsky (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-14243.txt.

Description

Manuel Bodirsky, writing alone, offers a 2026 arXiv course on graph homomorphisms and universal algebra. Constraint satisfaction problems arise across theoretical computer science, and a central theme is the border between polynomial-time tractability and NP-hardness. The course introduces the universal-algebraic approach to finite-domain constraint problems.

It covers cyclic terms and bounded width theorems in particular. To stay accessible, the course starts in the tangible world of directed graphs and graph homomorphism problems. That concrete entry point grounds abstract algebra in problems readers can picture, before the general theory takes over.

Catalog record

CREATORManuel Bodirsky
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE515 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-14243

Browse the full library · About the Tower of Babel