A Sauer–Shelah–Perles Lemma for Lattices

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

Download

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1xc06

Full metadata record

DC Field	Value	Language
dc.contributor.author	Cambie, Stijn	-
dc.contributor.author	Chornomaz, Bogdan	-
dc.contributor.author	Dvir, Zeev	-
dc.contributor.author	Filmus, Yuval	-
dc.contributor.author	Moran, Shay	-
dc.date.accessioned	2021-10-08T19:46:06Z	-
dc.date.available	2021-10-08T19:46:06Z	-
dc.date.issued	2020	en_US
dc.identifier.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	en_US
dc.identifier.uri	http://arks.princeton.edu/ark:/88435/pr1xc06	-
dc.description.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.	en_US
dc.format.extent	P4.19:1 - P4.19:21	en_US
dc.language.iso	en_US	en_US
dc.relation.ispartof	The Electronic Journal of Combinatorics	en_US
dc.rights	Final published version. This is an open access article.	en_US
dc.title	A Sauer–Shelah–Perles Lemma for Lattices	en_US
dc.type	Journal Article	en_US
dc.identifier.doi	10.37236/9273	-
dc.identifier.eissn	1077-8926	-
pu.type.symplectic	http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article	en_US

Files in This Item:

File	Description	Size	Format
LemmaForLattices.pdf		353.7 kB	Adobe PDF	View/Download