Id: arxiv/2608.01606 Url: https://arxiv.org/abs/2608.01606 Tags: math.CO, cs.DM Score: 0 Title: An improved upper bound for the Zarankiewicz number z(43;2) <= 294 via structural rigidity, including hexary packing number pa(5;6) = 31 Domain: math.CO Source: arxiv Authors: Ankan Sadhu Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-03 Page: https://delphi.science/r/arxiv/2608.01606 The Zarankiewicz number z(n;2) is the largest number of ones in an n x n zero-one matrix with no all-one 2x2 submatrix. At n=43, the Kovari-Sos-Turan bound, sharpened by Reiman, gives z(43;2) <= 301 with no rounding slack; equality would force a projective plane of order six, which Tarry ruled out in 1900. That fact alone says nothing about how far below 301 the truth lies. We prove z(43;2) <= 294. The argument is local and geometric. Writing D = 301 - E for the deficiency of a configuration with E ones, a crossing count paired with its dual forces every line to at most eight points and…