A Sauer-Shelah-Perles Lemma for Lattices
arXiv:1807.04957
Abstract
We study lattice-theoretical extensions of the celebrated Sauer-Shelah-Perles Lemma. We conjecture that a general Sauer-Shelah-Perlem Lemma holds for a lattice if and only if is relatively complemented, and prove partial results towards this conjecture.
14 pages