{"id":"arxiv/2605.29658","url":"https://arxiv.org/abs/2605.29658","tags":["math.CO"],"score":0,"title":"Optimization Models and Computational Bounds for Limited Augmented Zarankiewicz Numbers in the Incidence-Graph Family of Complete Graphs","domain":"math.CO","source":"arxiv","authors":["Yi Xu","Gaohang Yu","Liqun Qi"],"reviews":0,"subject":"math.CO","summary":"Let $G_1$ denote the incidence graph of the complete graph $K_{q+1}$. We study limited augmented Zarankiewicz numbers in this family through structured 0--1 optimization models for admissible 2-edge augmentation. For the original framework, we combine exact ILP formulations for the smallest instances with constructive search followed by exact admissibility verification for larger instances. This yields \\[ {z_L(6,4)=14,\\qquad z_L(10,5)=26,\\qquad z_L(15,6)\\ge 43,\\qquad z_L(21,7)\\ge 64,\\qquad z_L(28,8)\\ge 88.} \\] The first two values are exact, whereas the latter three are rigorous lower bounds…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}