Bipartite sandwiches: bounding the size of a maximum biclique

Dmitrii V. Pasechnik

Published: 1999-07-16 | Updated: 2008-08-05

Comments: 15 pages, Latex

Note: The suggested DOI identifies a short proceedings precursor; arXiv v2 withdraws this full manuscript because a crucial lemma is erroneous and states that Theorems 1.2 and 1.3 remain unproved.

Publication:

# BIB PDF ARXIV

Abstract

Paper withdrawn, due a crucial error in the proof of Lemma 4.3: thus Theorems 1.2 and 1.3 remain unproven.

arXiv++ Combinatorics

Bipartite sandwiches: bounding the size of a maximum biclique

Abstract

BibTeX