|
| |
|
| A347473型 |
| n X n矩阵中允许的最大非零项数，以确保存在3 X 3零子矩阵。 |
|
10
|
|
|
|
0, 2, 4, 9, 15, 21, 31, 39, 51, 63, 76, 90, 104, 127
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
3,2
|
|
|
评论
|
与Zarankiewicz的问题k_3（n）有关（参见。A001198号和其他交叉参考），它问相反的问题：n X n中必须有多少个1{0,1}-矩阵为了保证一个全数3X3子矩阵的存在，这种互补性导致了一个用来计算给定值的公式。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
对于n=3，如果想要一个3X3的零子矩阵，其中a（3）=0，那么在nXn=3X3矩阵中不能有任何非零项。
对于n=4，在n X n矩阵中最多有2个非零项可以保证有一个3 X 3零子矩阵（例如，删除具有第一个非零条目的行，然后删除具有剩余非零条目（如果有）的列），但如果其中一个允许3个非零条目的项并且它们位于对角线上，则没有3 X 3零子矩阵。因此，a（4）=2。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
