A note on nested conditions for finite categories of subgraphs
Jens Kosiol, Steffen Zschaler · 2026
Read A note on nested conditions for finite categories of subgraphs by Jens Kosiol, Steffen Zschaler (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-2601-18376.txt.
Description
Jens Kosiol and Steffen Zschaler write a short note for work on graphs and the rules that sort them. Their tools, called nested conditions, state what a small graph must or must not hold for a rule to pass. The rules can stack, with one rule set inside the next. That stack makes them hard to read and to use.
The pair show that the stack can be flattened. For the kind of graph sets at hand, each rule can be put in a form with no nest at all. The flat form says the same thing as the stacked form. A flat rule is far less hard to check by hand or by machine. The note thus cleans up a tool that shows up in graph based design and in checks on code and data.
Catalog record
| CREATOR | Jens Kosiol, Steffen Zschaler |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-18376