A Kruskal-Katona type result and applications
Combinatorics
2020-09-07 v1 Commutative Algebra
Abstract
Inspired by the Kruskal-Katona theorem a minimization problem is studied, where the role of the shadow is replaced by the image of the action of the monoid of increasing functions. One of our main results shows that compressed sets are a solution to this problem. Several applications to simplicial complexes are discussed.
Cite
@article{arxiv.1903.02998,
title = {A Kruskal-Katona type result and applications},
author = {Dinh Van Le and Tim Römer},
journal= {arXiv preprint arXiv:1903.02998},
year = {2020}
}
Comments
16 pages