A Sauer–Shelah–Perles Lemma for Lattices

  • Stijn Cambie
  • Bogdan Chornomaz
  • Zeev Dvir
  • Yuval Filmus
  • Shay Moran
DOI: https://doi.org/10.37236/9273

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.

Published
2020-10-30
How to Cite
Cambie, S., Chornomaz, B., Dvir, Z., Filmus, Y., & Moran, S. (2020). A Sauer–Shelah–Perles Lemma for Lattices. The Electronic Journal of Combinatorics, 27(4), P4.19. https://doi.org/10.37236/9273
Issue
Volume 27, Issue 4 (2020)
Article Number
P4.19