arXiv · 2402.16729
Digraphs modulo primitive positive constructability
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Florian Starke. 2025-01-07. Digraphs modulo primitive positive constructability. https://arxiv.org/abs/2402.16729
Cite the original work for its findings. Save a collection to share your selection of sources.