Digraphs modulo primitive positive constructability
Rings and Algebras
2025-01-08 v2
Abstract
This is my dissertation about digraphs ordered by pp-constructability. We study in particular smooth digraphs, i.e., digraphs without sources or sinks, tournaments and semicomplete digraphs, orientations of paths and cycles, digraphs with at most four vertices, and orientations of trees.
Cite
@article{arxiv.2402.16729,
title = {Digraphs modulo primitive positive constructability},
author = {Florian Starke},
journal= {arXiv preprint arXiv:2402.16729},
year = {2025}
}
Comments
Added a new (now correct) proof of Lemma 2.81