Papers
arxiv:2608.06050

Exact and Asymptotic Values for Weak Limited Augmented Zarankiewicz Numbers in the mtimes 3 Case

Published on Aug 25
Authors:
,
,

Abstract

We determine the exact weak limited augmented Zarankiewicz numbers z_{wL}(m,3) for all mge 3: \[ z_{wL}(m,3)= cases m+3+\left\lceil m{2}\right\rceil+1, & 9\le m\le 15,\\[2mm] m+3+\left\lfloor 2m-4{3}\right\rfloor, & m\ge 16, cases \] with z_{wL}(3,3)=6, z_{wL}(4,3)=8, and z_{wL}(m,3)=2m for 5le mle 9. In particular, \[ \lim_{m\to\infty} z_{wL(m,3)}{m} = 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 a peeling lemma and the analysis of two W2-sensitive boundary cases. Numerical MILP computations were used only as proof-mining tools to identify the structural lemmas; the final theorem is unconditional. We also extend the known range of the original limited numbers z_L(m,3) through m=13, where the gap to z_{wL}(m,3) is only 2 or 3.

Community

Sign up or log in to comment

Get this paper in your agent:

hf papers read 2608.06050
Don't have the latest CLI?
curl -LsSf https://hf.co/cli/install.sh | bash

Models citing this paper 0

No model linking this paper

Cite arxiv.org/abs/2608.06050 in a model README.md to link it from this page.

Datasets citing this paper 1

Spaces citing this paper 0

No Space linking this paper

Cite arxiv.org/abs/2608.06050 in a Space README.md to link it from this page.

Collections including this paper 0

No Collection including this paper

Add this paper to a collection to link it from this page.