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 $2\times 2$ submatrix. The pairs must satisfy compatibilit…