Simplification for Graph-like Objects
Combinatorics
2024-02-20 v4 Category Theory
Abstract
The simplification of a multigraph into a simple graph can be abstracted to a more general comma category under some common conditions. When using the identity functor, the category of simple objects in a comma category generalizes the functor-structured category. Seated in categorical terms, simplification can be dualized to "antisimplification", which manifests as removal of isolated vertices and loose edges.
Keywords
Cite
@article{arxiv.2012.08772,
title = {Simplification for Graph-like Objects},
author = {Will Grilliette},
journal= {arXiv preprint arXiv:2012.08772},
year = {2024}
}
Comments
16 pages