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

 


A205805型
n个顶点上无平方二部图的最大边数。
5
0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 14, 16, 18, 21, 22, 24, 26, 29, 31, 34, 36, 39, 42, 45, 48, 52, 53, 56, 58, 61, 64, 67, 70, 74, 77, 81, 84, 88, 92, 96, 100, 105, 106, 108, 110, 115, 118, 122, 126, 130, 134, 138, 142, 147, 151, 156, 160, 165, 170, 175, 180, 186, 187
抵消
1,3
评论
Zarankiewicz数z(n;C_4)。
{1,2,6,14,26,28,42,46,62}中n的相应极值图是正则的和唯一的。n=16的极值图由一个正则图和其他三个图组成-马克斯·阿列克塞耶夫2023年3月14日
链接
韦恩·戈达德(Wayne Goddard)、迈克尔·汉宁(Michael A.Henning)和奥尔特鲁德·奥勒曼(Ortrud R.Oellermann),二部Ramsey数和Zarankiewicz数,离散数学。219(2000),编号1-3,85-95。
布伦丹·麦凯,极值图与Turan数.
配方奶粉
对于n>2,a(n)<=楼层(a(n-1)*n/(n-2))-马克斯·阿列克塞耶夫2023年3月9日
交叉参考
关键词
非n
作者
N.J.A.斯隆2012年1月31日
扩展
a(21)-a(45)来自马克斯·阿列克塞耶夫2023年3月13日
a(46)-a(63)来自布伦丹·麦凯,沟通人马克斯·阿列克塞耶夫2023年3月14日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日04:44。包含376079个序列。(在oeis4上运行。)