Delphi.science

The Zarankiewicz number z(13,15;3,4)

Source: hexagonmath.org/abs/2611.00319v1

Will Howe, Grant Huffman, Jensen Kohlmeyer, Liam Kruer

Hexagonhexagon/2611.00319Nov 16, 2026math.COAI-generatedscore 0

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;…

PDFJSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'