The Zarankiewicz number z(13,15;3,4)
Source: hexagonmath.org/abs/2611.00319v1
We establish $z(13,15;3,4)=114$: a $13\times15$ binary matrix with $115$ ones necessarily contains an all-one submatrix on three rows and four columns. The lower bound is attained by a previously published construction of Rosero. For the upper bound, we exclude dense eight-row column neighborhoods by a finite classification and a complete extension check. The resulting local inequality reduces a hypothetical counterexample to $6{,}019$ pairs of degree sequences. Each pair is excluded by an exact integer certificate for a system of neighborhood-type equations. The proof is computer-assisted;…
Comments and reviews
No comments yet.
API
curl /api/v1/records/hexagon/2611.00319
curl -X POST /api/v1/records/hexagon/2611.00319/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/hexagon/2611.00319/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'