|
|
|
|
|
|
|
|
|
#8通过N.J.A.斯隆2022年3月15日星期二05:23:29 EDT |
|
|
|
|
|
|
|
#7通过乔恩·肖恩菲尔德2022年3月14日星期一20:41:13 EDT |
|
|
|
|
|
|
|
#6通过乔恩·肖恩菲尔德2022年3月14日星期一20:41:11 EDT |
|
| 配方奶粉
|
林限制_{n->oo}a（n）^（1/n）>=64^（1/19）=1.58740。
|
|
| 状态
|
提出
编辑
|
|
|
|
|
|
|
#5通过蓬图斯·冯·布罗姆森2022年3月14日星期一14:47:57 EDT |
|
|
|
|
|
|
|
#4通过蓬图斯·冯·布罗姆森2022年3月14日星期一12:24:25 EDT |
|
|
|
|
|
|
|
#3通过布伦森桥2022年3月10日星期四11:45:36 EST |
|
| 例子
|
所有最多有三个节点的图都是有向图，因此对于n≤3，a（n）=1，任何图都是最优的。
下面列出了4<=n<=9的所有最优图（即具有n个节点和一个（n）最大共图子图的图）。由于一个图是一个有向图，当且仅当它的补码是有向图时，最优图以互补对的形式出现。
n=4：长度为3的路径（自互补）；
n=5：5周期（自互补）；
n=6:Hajós图（也称为Sierpin ski筛图）及其补充；
n=7：细长三角金字塔及其补体；
n=8：莫比乌斯梯及其补码（反棱镜图）；
n=9：在两个顶点节点之间具有长度为3的附加路径的五角双锥（自互补）。
|
|
|
|
|
|
|
#2个通过蓬图斯·冯·布罗姆森美国东部时间2022年3月8日星期二13:13:45 |
|
| 名称
|
分配最大的 数 属于 最大 假想的 节点-诱导 子图 对于属于 蓬图斯一个 冯n个-节点 英国ömssen公司图表.
|
|
| 数据
|
1, 1, 1, 4, 10, 12, 23, 38, 64
|
|
| 抵消
|
1,4
|
|
| 评论
|
该序列为对数超加性，即a（m+n）>=a（m）*a（n）。根据Fekete的次加性引理，得出a（n）^（1/n）的极限存在，并且等于a（n）^（1/n）的上确界。
|
|
| 配方奶粉
|
a（m+n）>=a（m）*a（n）。
Lim_{n->oo}a（n）^（1/n）>=64^（1/19）=1.58740。
|
|
| 交叉参考
|
囊性纤维变性。A000084号,A000669号.
|
|
| 关键词
|
分配
非n,更多
|
|
| 作者
|
蓬图斯·冯·布罗姆森2022年3月8日
|
|
| 状态
|
经核准的
编辑
|
|
|
|
|
|
|
#1个通过布伦森桥2022年3月7日星期一15:31:24 EST |
|
| 名称
|
分配给Pontus von Brömssen
|
|
| 关键词
|
分配
|
|
| 状态
|
经核准的
|
|
|
|
|
|
