错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Partitions of Vertices and Facets in Trees and Stacked Simplicial Complexes

  • Gunnar Fløystad

摘要

For stacked simplicial complexes, (special subclasses of such are: trees, triangulations of polygons, stacked polytopes with their triangulations), 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 \(\ge s\) s and vertex partitions whose parts have minimal distance \(\ge s+1\) s + 1 .