2 papers
math.CO2026
Asymptotic equivalence and exact values for second-order Zarankiewicz numbers
Nikita Lebedev
The recursive-line and signed Zarankiewicz numbers maximize the number of squares in augmentations of a maximum -free base, subject to two sufficient irreducibility criteria.…
math.CO2026
Density and separation for augmented Zarankiewicz numbers
Nikita Lebedev
We study the augmented Zarankiewicz problem, in which disjoint pairs of cells are added to a binary matrix with no all-one submatrix. The pairs must satisfy compatibilit…