𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Nonexistence of a Kruskal-Katona Type Theorem for Subword Orders

✍ Scribed by Uwe Leck

Publisher
Springer-Verlag
Year
2004
Tongue
English
Weight
160 KB
Volume
24
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Kruskal–Katona Type Theorem for the Li
A Kruskal–Katona Type Theorem for the Linear Lattice
✍ S Bezrukov; A Blokhuis 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 154 KB

We present an analog of the well-known Kruskal-Katona theorem for the poset of subspaces of PG(n, 2) ordered by inclusion. For given k, (k < ) and m the problem is to find a family of size m in the set of -subspaces of PG(n, 2), containing the minimal number of k-subspaces. We introduce two lexicogr