Sciweavers

18 search results - page 2 / 4
» combinatorica 2007
Sort
View
COMBINATORICA
2007
46views more  COMBINATORICA 2007»
14 years 11 months ago
Lossless Condensers, Unbalanced Expanders, And Extractors
Amnon Ta-Shma, Christopher Umans, David Zuckerman
COMBINATORICA
2007
80views more  COMBINATORICA 2007»
14 years 11 months ago
Complexity measures of sign matrices
Nati Linial, Shahar Mendelson, Gideon Schechtman, ...
COMBINATORICA
2007
50views more  COMBINATORICA 2007»
14 years 11 months ago
Vertex-Colouring Edge-Weightings
Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid...
COMBINATORICA
2007
56views more  COMBINATORICA 2007»
14 years 11 months ago
On embeddability and stresses of graphs
Gluck [6] has proven that triangulated 2-spheres are generically 3-rigid. Equivalently, planar graphs are generically 3-stress free. We show that already the K5-minor freeness gua...
Eran Nevo
COMBINATORICA
2007
117views more  COMBINATORICA 2007»
14 years 11 months ago
Embedding nearly-spanning bounded degree trees
We derive a sufficient condition for a sparse graph G on n vertices to contain a copy of a tree T of maximum degree at most d on (1 − )n vertices, in terms of the expansion prop...
Noga Alon, Michael Krivelevich, Benny Sudakov