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
Issue
Volume 27, Issue 4 (2020)
Article Number
P4.19