A Sauer–Shelah–Perles Lemma for Lattices
Author(s): Cambie, Stijn; Chornomaz, Bogdan; Dvir, Zeev; Filmus, Yuval; Moran, Shay
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1xc06| 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.