A Kruskal-Katona type result and applications

Autor(en): Dinh Van Le
Roemer, Tim 
Stichwörter: BASES; Compression; f -vector; FINITENESS; Kruskal-Katona theorem; Mathematics; MODULES; Monoid action; NOETHERIANITY; Simplicial complex; STABILITY
Erscheinungsdatum: 2020
Herausgeber: ELSEVIER
Journal: DISCRETE MATHEMATICS
Volumen: 343
Ausgabe: 5
Zusammenfassung: 
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 a certain subset 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. (C) 2019 Elsevier B.V. All rights reserved.
ISSN: 0012365X
DOI: 10.1016/j.disc.2019.111801

Show full item record

Page view(s)

2
Last Week
0
Last month
1
checked on Mar 1, 2024

Google ScholarTM

Check

Altmetric