An Extremal Problem on Sparse 0-1 Matrices
Dan Bienstock, Ervin Győri · SIAM Journal on Discrete Mathematics · 1991
The problem of estimating the number of 1’s in a square 0-1 matrix with certain forbidden configurations is considered, and nearly tight bounds are provided. This is motivated by a problem in computational geometry.