66 citations · 448 across the 34 of their papers we have counts for
Showing 1999Show all
2 papers · 1 filter
math.CO1999
On equicut graphs
Michel Deza, Dmitrii V. Pasechnik
The size sz(G) of an l_1-graph G=(V,E) is the minimum of n_f/t_f over all its possible l_1-embeddings f into n_f-dimensional hypercube with scale t_f. In terms of v=|V|, the sum of…
math.CO1999★ 3 cited
Bipartite sandwiches: bounding the size of a maximum biclique
Dmitrii V. Pasechnik
Paper withdrawn, due a crucial error in the proof of Lemma 4.3: thus Theorems 1.2 and 1.3 remain unproven.