an online database of Zarankiewicz numbers. home; recent; tables; submit; theorems & references

z(20,25) = 108

By the density principle on z(19,25).

upper bound = 108, submitted on April 30th, 2016 (link)

By deleting 11 rows and 6 columns from the finite projective plane of order 5.

lower bound = 108, submitted on April 25th, 2016 (link)

Searching for matrices of weight greater than 108, all but one scaffold was eliminated without search.

Scaffold: $p=4$, $q=5$, $\mathbf{m}=(5,4,4,4)$, $\mathbf{n}=(3,3,3,3,3)$, $m_O=2$, $n_O=0$.

(27.206833369 seconds, score = 0, 257933 recursive calls, max depth = 23)

upper bound = 108, submitted by Andrew Kay on April 25th, 2016 (link)

Submit a result or comment?