Skip to main content

A Sauer–Shelah–Perles Lemma for Lattices

Author(s): Cambie, Stijn; Chornomaz, Bogdan; Dvir, Zeev; Filmus, Yuval; Moran, Shay

To refer to this page use:
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.
Publication Date: 2020
Citation: Cambie, Stijn, Bogdan Chornomaz, Zeev Dvir, Yuval Filmus, and Shay Moran. "A Sauer–Shelah–Perles Lemma for Lattices." The Electronic Journal of Combinatorics 27, no. 4 (2020): pp. P4.19:1-P4.19:21. doi:10.37236/9273
DOI: 10.37236/9273
EISSN: 1077-8926
Pages: P4.19:1 - P4.19:21
Type of Material: Journal Article
Journal/Proceeding Title: The Electronic Journal of Combinatorics
Version: Final published version. This is an open access article.

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.