|
|
|
|
#8通过N.J.A.斯隆2022年3月15日星期二05:23:37 EDT |
|
|
|
#7通过乔恩·肖恩菲尔德2022年3月14日星期一20:41:32 EDT |
|
|
|
#6通过乔恩·肖恩菲尔德2022年3月14日星期一20:41:30 EDT |
| 配方奶粉
|
林限制_{n->oo}a(n)^(1/n)>=71^(1/19)=1.60581。
|
| 状态
|
提出
编辑
|
|
|
|
#5通过蓬图斯·冯·布罗姆森2022年3月14日星期一14:48:00 EDT |
|
|
|
#4通过蓬图斯·冯·布罗姆森2022年3月14日星期一12:24:52 EDT |
|
|
|
#3通过布伦森桥2022年美国东部时间3月10日星期四11:48:13 |
| 例子
|
所有最多有三个节点的图都是无爪的,因此对于n≤3,a(n)=1,任何图都是最优的。
对于4<=n<=9,以下都是最优图,即具有n个节点和(n)个最大无爪子图的图:
n=4:K{1,3};
n=5:K{1,4};
n=6:K{1,5},去掉一个边的K{3,3},和K{3,1,5};
n=7:K_{3,4}去掉一个边;
n=8:K_{4,4}去掉一个边;
n=9:K_{4,5},去掉一条边。
|
|
|
|
#2通过布伦森桥2022年3月8日星期二13:16:45 EST |
| 名称
|
分配最大的 数 属于 最大 爪-自由的 节点-诱导 子图 对于属于 蓬图斯一个 冯n个-节点 英国ömssen公司图表.
|
| 数据
|
1, 1, 1, 4, 7, 11, 23, 44, 71
|
| 抵消
|
1,4
|
| 评论
|
该序列为对数超加性,即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)>=71^(1/19)=1.60581。
|
| 交叉参考
|
囊性纤维变性。A022562号,A086991号.
|
| 关键词
|
分配
非n,更多
|
| 作者
|
蓬图斯·冯·布罗姆森2022年3月8日
|
| 状态
|
经核准的
编辑
|
|
|
|
#1通过蓬图斯·冯·布罗姆森2022年3月7日星期一15:31:24 EST |
| 名称
|
分配给Pontus von Brömssen
|
| 关键词
|
分配
|
| 状态
|
经核准的
|
|
|
|