登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A326361型 覆盖n个顶点的集合的最大交叉反链数，没有单点。 13 1, 1, 1, 2, 12, 133, 11386, 12143511 (列表;图表;参考;听;历史;文本;内部格式) 偏移 0.4 评论 覆盖意味着没有孤立的顶点。如果没有任何部分是任何其他部分的子集，则集合系统（集合集）是反链的，如果没有两个部分不相交，则是相交的。 链接 n，a（n）的表（n=0..7）。 例子 a（4）=12反链： {{1,2,3,4}} {{1,2},{1,3,4},{2,3,4}} {{1,3},{1,2,4},{2,3,4}} {{1,4},{1,2,3},{2,3,4}} {{2,3},{1,2,4},{1,3,4}} {{2,4},{1,2,3},{1,3,4}} {{3,4},{1,2,3},{1,2,4}} {{1,2},{1,3},{1,4},{2,3,4}} {{1,2},{2,3},{2,4},{1,3,4}} {{1,3},{2,3},{3,4},{1,2,4}} {{1,4},{2,4},{3,4},{1,2,3}} {{1,2,3},{1,2,4},{1,3,4},{2,3,4}} 数学 stableSets[u_，Q_]：=如果[Length[u]==0，{{}}，With[{w=First[u]}，Join[stableSets[DeleteCases[u，w]，Q]，Prepend[#，w]&/@stableSets-[DeleteCases[u、r_/；r==w||Q[r，w]|Q[w，r]]，Q]]]； fasmax[y_]：=补[y，并@@（大多数[子集[#]]&/@y）]； 表[Length[fasmax[Select[stableSets[Subsets[Range[n]]，Or[Intersection[#1，#2]=={}，SubsetQ[#1、#2]]&]，Union@@#==Range[n]&]]，{n，0，5}] （*第二个项目*） n=2^6；g=CompleteGraph[n]；i=0； While[i<n，i++；j=i；While[j<n，j++；If[BitAnd[i，j]==0|| BitAnd[i，j]==i|| Bit And[i，j]==j，g=边删除[g，i<->j]]]； sets=选择[FindClique[g，Infinity，All]，BitOr@@#=n-1&]； 长度[套](*以利亚·贝列戈夫斯基，2020年5月5日*） 交叉参考 非空非单集的反链是A307249型. 最小覆盖反链为A046165号. 最大交叉反链为A007363号. 非空集合的最大反链是A326359型. 囊性纤维变性。A000372号,A003182号,A006126号,A006602,A014466号,A051185号,A058891号,A261005型,A305000型,A305844型,A326358型,A326360型,A326362型,A326363型. 上下文中的序列：A346186型 A080487号 A077696号*A117271号 A372179型 A289998型 相邻序列：A326358型 A326359型 A326360型*A326362 A326363型 A326364型 关键词 非n,更多 作者 古斯·怀斯曼2019年7月1日 扩展 a（6）-a（7）来自以利亚·贝列戈夫斯基，2020年5月5日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年4月26日20:34。包含372004个序列。（在oeis4上运行。）