{"id":"arxiv/2609.16849","url":"https://arxiv.org/abs/2609.16849","tags":["math.CO"],"score":0,"title":"Hall algebras of graphs and rooted trees","domain":"math.CO","source":"arxiv","authors":["Lucas Toury"],"reviews":0,"subject":"math.CO","summary":"Hall algebras can be associated with a broad class of combinatorial structures through the theory of 2-Segal sets. In this paper, we study the Hall algebras arising from the 2-Segal sets of rooted trees, undirected graphs, and directed graphs. In each case, we establish an analogue of Green's theorem giving a twisted bialgebra structure to the Hall algebra, describe the primitive elements, and derive a presentation by generators and relations. As an application, we realize the Hall algebra of an undirected graph as the cohomology ring of a topological space. In the case of directed graphs,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}