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
| CREATOR | Manuel Bodirsky |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 515 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-14243