OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录第352212页

(带下划线的文本是附加;删除线文本是删除.)

显示所有更改。
第352212页 n节点图的最大无三角节点诱导子图的最大数目。
(历史;已发布版本)
#10通过N.J.A.斯隆2022年3月15日星期二05:23:17 EDT
状态

提出

经核准的

#9通过乔恩·肖恩菲尔德2022年3月14日星期一20:51:47 EDT
状态

编辑

提出

#8通过乔恩·肖恩菲尔德2022年3月14日星期一20:51:44 EDT
配方奶粉

限制_{n->oo}a(n)^(1/n)>=10^(1/15)=1.58489。

状态

提出

编辑

#7通过蓬图斯·冯·布罗姆森2022年3月14日星期一14:47:53 EDT
状态

编辑

提出

#6个通过蓬图斯·冯·布罗姆森2022年3月14日星期一12:23:58 EDT
交叉参考

有关相关序列的列表,请参见中的交叉引用A342211飞机.

#5通过蓬图斯·冯·布罗姆森2022年3月13日星期日10:41:33 EDT
例子

对于2<=n<=7,a(n)=二项式(n,2)=A000217号(n-1)且完整图是最优的(它是唯一最优的图表对于3<=n<=7),但a(8)=36>二项式(8,2),最优图为K4+K4,最多有4个额外的节点不相交边。对于n=9,最优图是K_4+K_5,最多有4条额外的节点不相交边。

#4通过蓬图斯·冯·布罗姆森2022年3月13日星期日10:38:27 EDT
评论

假设 这个 最优的那里 存在 断开的 最优的 图表对于n>=8(这是n=8和n=9的情况),可以认为a(10)=100,a(11)=150,a(12)=225,以及a(n)=10*a(n-5)对于n>=13。

例子

对于2<=n<=7,a(n)=二项式(n,2)=A000217号(n-1)和完全图 最优的(是唯一的最优 对于 图表,<=n个<=7),但a(8)=36>二项式(8,2),最优图为K4+K4,最多有4个额外的节点不相交边。对于n=9,最优图是K_4+K_5,最多有4条额外的节点不相交边。

#3个通过蓬图斯·冯·布罗姆森2022年美国东部时间3月10日星期四13:33:51
评论

假设最优图在n>=8时是不连通的(这是n=8和n=9的情况),则认为a(10)=100,a(11)=150,a(12)=225,以及a(n)=10*a(n-5)对于n>=13。

例子

对于2<=n<=7,a(n)=二项式(n,2)=A000217号(n-1)且完全图是唯一的最优图,但a(8)=36>二项式(8,2),最优图是K_4+K_4,最多有4个额外的节点不相交边。对于n=9,最优图是K_4+K_5,最多有4条额外的节点不相交边。

交叉参考

囊性纤维变性。A000217号,A006785号,A024607号.

#2通过蓬图斯·冯·布罗姆森2022年3月8日星期二13:08:29 EST
名称

分配最大的 属于 最大 三角形-自由的 节点-诱导 子图 对于属于 蓬图斯一个 n个-节点 英国ömssen公司图表.

数据

1, 1, 3, 6, 10, 15, 21, 36, 60

偏移

1,3

评论

这个序列是对数超加性的,即a(m+n)>=a(m)*a(n)。通过Fekete的次可加引理,可以得出a(n)^(1/n)的极限存在并等于a(n”^(1/1n)的上确界。

配方奶粉

a(m+n)>=a(m)*a(n)。

Lim_{n->oo}a(n)^(1/n)>=10^(1/15)=1.58489。

交叉参考

囊性纤维变性。A006785号,A024607号.

关键词

分配

非n,更多

作者

蓬图斯·冯·布罗姆森2022年3月8日

状态

经核准的

编辑

#1通过蓬图斯·冯·布罗姆森2022年美国东部时间3月7日星期一15:31:24
名称

分配给Pontus von Brömssen

关键词

分配

状态

经核准的

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

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

上次修改时间:2024年6月13日23:50 EDT。包含373391个序列。(在oeis4上运行。)