Structural theory of trees. II. Completeness and completions of trees

Autor:	Goranko, Valentin, Kellerman, Ruaan, Zanardo, Alberto
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics Mathematics - Logic 06A06 06B23 05C05 G.2.0
Druh dokumentu:	Working Paper
Popis:	Trees are partial orderings where every element has a linearly ordered set of smaller elements. We define and study several natural notions of completeness of trees, extending Dedekind completeness of linear orders and Dedekind-MacNeille completions of partial orders. We then define constructions of \emph{tree completions} that extend any tree to a minimal one satisfying the respective completeness property. Comment: 22 pages. To appear in: Contributions to Discrete Mathematics
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2301.06352 Zobrazit plný text záznamu View this record from Arxiv