An Upper Bound on Zarankiewicz' Problem
1996 ◽
Vol 5
(1)
◽
pp. 29-33
◽
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 .
2020 ◽
Vol 51
(4)
◽
pp. 1931-1938
2017 ◽
Vol 27
(2)
◽
pp. 274-288
◽
Keyword(s):
2002 ◽
Vol 84
(3)
◽
pp. 141-145
◽
Keyword(s):
2015 ◽
Vol Vol. 17 no. 1
(Graph Theory)
◽
Keyword(s):
2014 ◽
Vol 57
(1)
◽
pp. 141-144
◽
Keyword(s):