A Sauer-Shelah-Perles Lemma For Lattices

Stijn Cambie,Bogdan Chornomaz,Zeev Dvir,Yuval Filmus,Shay Moran

arXiv: Combinatorics（2020）

引用 24|浏览15

暂无评分

摘要

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.

查看译文

关键词

sauer–shelah–perles lemma

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要