Id: arxiv/2608.06050 Url: https://arxiv.org/abs/2608.06050 Tags: math.OC Score: 0 Title: Exact and Asymptotic Values for Weak Limited Augmented Zarankiewicz Numbers in the $m\times 3$ Case Domain: math.OC Source: arxiv Authors: Liqun Qi, Johan Löfberg, Yannan Chen Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-06 Page: https://delphi.science/r/arxiv/2608.06050 We determine the exact weak limited augmented Zarankiewicz numbers $z_{wL}(m,3)$ for all $m\ge 3$: \[ z_{wL}(m,3)= \begin{cases} m+3+\left\lceil \dfrac{m}{2}\right\rceil+1, & 9\le m\le 15,\\[2mm] m+3+\left\lfloor \dfrac{2m-4}{3}\right\rfloor, & m\ge 16, \end{cases} \] with $z_{wL}(3,3)=6$, $z_{wL}(4,3)=8$, and $z_{wL}(m,3)=2m$ for $5\le m\le 9$. In particular, \[ \lim_{m\to\infty} \frac{z_{wL}(m,3)}{m} = \frac{5}{3}. \] The proof is fully analytic, relying on a uniform base classification, two constructive lower-bound families (staircase and $5m/3$), and a sharp upper-bound argument based on…