Scifaro

中文

格上的 Sauer-Shelah-Perles 引理

组合数学 2020-01-09 v2

作者: Stijn Cambie , Bogdan Chornomaz , Zeev Dvir , Yuval Filmus , Shay Moran

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究著名的 Sauer-Shelah-Perles 引理的格论推广。我们猜想，格 $L$ 上的广义 Sauer-Shelah-Perles 引理成立当且仅当 $L$ 是相对补格，并证明了朝向该猜想的部分结果。

关键词

Sauer-Shelah-Perles 引理格相对补格极值集合论

引用

@article{arxiv.1807.04957,
  title  = {A Sauer-Shelah-Perles Lemma for Lattices},
  author = {Stijn Cambie and Bogdan Chornomaz and Zeev Dvir and Yuval Filmus and Shay Moran},
  journal= {arXiv preprint arXiv:1807.04957},
  year   = {2020}
}

备注

14 pages