Structural theory of trees. I. Branching and condensations of trees

Autor:	Goranko, Valentin, Kellerman, Ruaan, Zanardo, Alberto
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics Mathematics - Logic 06A06 05C05 G.2.0
Druh dokumentu:	Working Paper
Popis:	Trees are partial orders in which every element has a linearly ordered set of predecessors. Here we initiate the exploration of the structural theory of trees with the study of different notions of \emph{branching in trees} and of \emph{condensed trees}, which are trees in which every node is a branching node. We then introduce and investigate two different constructions of \emph{tree condensations} -- one shrinking, and the other expanding, the tree to a condensed tree. Comment: 20 pages. To appear in: Contributions to Discrete Mathematics
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2301.06344 Zobrazit plný text záznamu View this record from Arxiv