English

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 s\geq s and vertex partitions whose parts have minimal distance s+1\geq s+1. 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