Partitons of vertices and facets in trees and stacked simplicial complexes
Combinatorics
2024-01-17 v3
Abstract
For stacked simplicial complexes, (special subclasses of such are: trees, triangulations of polygons, stacked polytopes), we give an explicit bijection between partitions of facets (for trees: edges), and partitions of vertices into independent sets. More generally we give bijections between facet partitions whose parts have minimal distance and vertex partitions whose parts have minimal distance . A consequence is results on partitions of natural numbers, where the parts have minimal bounds on spacing.
Keywords
Cite
@article{arxiv.2207.04444,
title = {Partitons of vertices and facets in trees and stacked simplicial complexes},
author = {Gunnar Fløystad},
journal= {arXiv preprint arXiv:2207.04444},
year = {2024}
}
Comments
19 pages