PapersWe extend the classical Sauer–Shelah–Perles lemma to lattices, using an argument which also appears in an unpublished monograph of Babai and Frankl on the linear algebra method in combinatorics.
The basic argument works only for lattices with nonvanishing Möbius function, but we are able to extend it to a slightly wider class of lattices.
The Sauer–Shelah–Perles lemma (in the strong form due to Pajor) fails for lattices with an induced copy of the lattice $0<1<2$. We conjecture that this is the only obstruction.
copy to clipboard
