{"id":"arxiv/2608.26603","url":"https://arxiv.org/abs/2608.26603","tags":["math.CO","cs.DM"],"score":0,"title":"Five improved lower bounds for Zarankiewicz numbers z(m,n;3,3)","domain":"math.CO","source":"arxiv","authors":["Abhishek Saurabh"],"reviews":0,"subject":"math.CO","summary":"We record five improved lower bounds for Zarankiewicz numbers with s = t = 3: z(13,19;3,3) >= 118, z(14,19;3,3) >= 126, z(16,18;3,3) >= 136, z(14,20;3,3) >= 126, z(16,19;3,3) >= 136. The first three are certified by explicit K_{3,3}-free 0/1 matrices; the last two follow from the second and third by monotone padding. Compared with the lower bounds compiled in Figure 2 of arXiv:2605.01120, namely 114, 121, 130, 125 and 132, the improvements are +4, +5, +6, +1 and +4 respectively. The three matrices were produced by a kicked-greedy local search operated autonomously by a discovery system and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}