On Zarankiewicz Problem and Depth-Two Superconcentrators

2012.

Cited by: 0|Views1

Abstract:

We show tight necessary and sufficient conditions on the sizes of small bipartite graphs whose union is a larger bipartite graph that has no large bipartite independent set. Our main result is a common generalization of two classical results in graph theory: the theorem of K\H{o}v\'{a}ri, S\'{o}s and Tur\'{a}n on the minimum number of e...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments