Discrete Mathematics

Zarankiewicz's problem in hereditary families of graphs, with geometric applications

Zarankiewicz's problem is one of the central problems in extremal graph theory, and it asks for the maximum number of edges in a bipartite graph with vertex classes of size n, which does not contain the complete bipartite…