谷歌浏览器插件
订阅小程序
在清言上使用

The saturation number of induced subposets of the Boolean lattice.

Discrete Mathematics(2017)

引用 11|浏览13
暂无评分
摘要
Given a poset P, a family F of elements in the Boolean lattice is said to be P-saturated if (1) F contains no copy of P as a subposet and (2) every proper superset of F contains a copy of P as a subposet. The maximum size of a P-saturated family is denoted by La(n,P), which has been studied for a number of choices of P. The minimum size of a P-saturated family, sat(n,P), was introduced by Gerbner et al. (2013), and parallels the deep literature on the saturation function for graphs.
更多
查看译文
关键词
Posets,Saturation,Induced saturation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要