Abstract
We study lattice-theoretical extensions of the celebrated Sauer–Shelah–Perles Lemma. We conjecture that a general Sauer–Shelah–Perles Lemma holds for a lattice if and only if the lattice is relatively complemented, and prove partial results towards this conjecture.
Original language | English (US) |
---|---|
Article number | P4.19 |
Pages (from-to) | 1-21 |
Number of pages | 21 |
Journal | Electronic Journal of Combinatorics |
Volume | 27 |
Issue number | 4 |
DOIs | |
State | Published - 2020 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics
- Applied Mathematics