An Upper Bound on Zarankiewicz' Problem
An Upper Bound on Zarankiewicz' Problem
复制标题
DOI：
10.1017/s0963548300001814
复制
发表时间：
1996-03
期刊：
影响因子：
--
通讯作者：
Z. Füredi
中科院分区：
文献类型：
--
作者：
Z. Füredi
设EX(n，K3，3)表示n个顶点上无K3，3的图的最大边数。改进了Kővári，T.SóS和图兰关于Zarankiewicz问题的早期结果，我们得到了Brown关于极大无K3，3-图的例子是渐近最优的.因此。
Let ex(n, K3,3) denote the maximum number of edges of a K3,3-free graph on n vertices. Improving earlier results of Kővári, T. Sós and Turán on Zarankiewicz' problem, we obtain that Brown's example for a maximal K3,3-free graph is asymptotically optimal. Hence .