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. We introduce and study the concept of saturation for induced subposets. As opposed to induced saturation in graphs, the above definition of saturation for posets extends naturally to the induced setting. We give several exact results and a number of bounds on the induced saturation number for several small posets. We also use a transformation to the biclique cover problem to prove a logarithmic lower bound for a rich infinite family of target posets.


翻译:以美元为单位,如果(1) 以美元为单位,如果(1) 以美元为单位,每个适当的美元叠合器以美元为单位,(2) 以美元为单位,以美元为单位,以美元为单位;如果(1) 以美元为单位,以美元为单位,以美元为单位;如果(1) 以美元为单位,以美元为单位,以美元为单位;如果(1) 以美元为单位,以美元为单位,以美元为单位;如果(1) 以美元为单位,以美元为单位,则以美元为单位,以美元为单位;如果以美元为单位,则以美元为单位,则以美元为单位;如果以美元为单位,则以美元为单位,以美元为单位,以美元为单位;如果以美元为单位,则以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位饱和美元为单位;如果以美元为单位,则以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位的最小,以美元为美元为单位,以美元为美元为单位,以美元为单位,以美元为饱饱饱,以美元为单位的最小,以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为美元为单位的最小,以美元为单位,以美元为美元为美元为美元为单位,以美元为单位,以美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为美元为饱,以美元为美元为美元为美元为美元为美元为单位,以美元为美元为美元为单位,以美元为单位,以美元为单位,以美元为美元为美元为美元为单位,以美元为美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为单位,以美元为美元为单位,以美元为美元为美元为美元为美元为

0
下载
关闭预览

相关内容

《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
31+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
163+阅读 · 2019年10月12日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
【TED】生命中的每一年的智慧
英语演讲视频每日一推
10+阅读 · 2019年1月29日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】用Tensorflow理解LSTM
机器学习研究会
36+阅读 · 2017年9月11日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Learning to Importance Sample in Primary Sample Space
Arxiv
5+阅读 · 2015年9月14日
VIP会员
相关VIP内容
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
31+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
163+阅读 · 2019年10月12日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
相关资讯
【TED】生命中的每一年的智慧
英语演讲视频每日一推
10+阅读 · 2019年1月29日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】用Tensorflow理解LSTM
机器学习研究会
36+阅读 · 2017年9月11日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员