How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915354805010432 |
|---|---|
| author | Buslov, Vasily |
| author_facet | Buslov, Vasily |
| contents | A complete description is given of how minimal trees on atoms of the algebra of subsets $\mathfrak{A}_k$ generated by minimal spanning $k$-component forests of a weighted digraph $V$ determine the form of these forests and how forests grow with increasing number of arcs (that is with a decrease in the number of trees). Precise bounds are established on what can be extracted about the tree structure of the original graph if the minimal trees on the atoms of a single algebra $\mathfrak{A}_k$ are known, and also what minimum spanning forests with fewer components can be constructed based on this, and what exactly additional information is required to determine minimum spanning forests consisting of even fewer components. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_17921 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth Buslov, Vasily Combinatorics 05C20 (Primary) 05C35 (Secondary) G.2.2 A complete description is given of how minimal trees on atoms of the algebra of subsets $\mathfrak{A}_k$ generated by minimal spanning $k$-component forests of a weighted digraph $V$ determine the form of these forests and how forests grow with increasing number of arcs (that is with a decrease in the number of trees). Precise bounds are established on what can be extracted about the tree structure of the original graph if the minimal trees on the atoms of a single algebra $\mathfrak{A}_k$ are known, and also what minimum spanning forests with fewer components can be constructed based on this, and what exactly additional information is required to determine minimum spanning forests consisting of even fewer components. |
| title | How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth |
| topic | Combinatorics 05C20 (Primary) 05C35 (Secondary) G.2.2 |
| url | https://arxiv.org/abs/2506.17921 |