Optimization Models and Computational Bounds for Limited Augmented Zarankiewicz Numbers in the Incidence-Graph Family of Complete Graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.29658
curl -X POST /api/v1/records/arxiv/2605.29658/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.29658/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'