{"id":"arxiv/2608.27145","url":"https://arxiv.org/abs/2608.27145","tags":["math.CO"],"score":0,"title":"Counting Successor-Closed Subsets of Functional Digraphs","domain":"math.CO","source":"arxiv","authors":["Mathias Marty"],"reviews":0,"subject":"math.CO","summary":"A functional digraph is a directed graph where each vertex has an out-degree of at most 1. We study the number of successor-closed subsets of a functional digraph, that is, subsets from which no edge leaves. We show that functional digraphs have a simple recursive formula for their corresponding generating function. Using this formula, we determine, among all functional digraphs with a fixed number of vertices and edges, the one that maximizes and the one that minimizes the number of successor-closed subsets of every size simultaneously. Somewhat unexpectedly, this extremal result yields a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}