Sciweavers

18 search results - page 2 / 4
» combinatorica 2007
Sort
View
COMBINATORICA
2007
46views more  COMBINATORICA 2007»
13 years 4 months ago
Lossless Condensers, Unbalanced Expanders, And Extractors
Amnon Ta-Shma, Christopher Umans, David Zuckerman
COMBINATORICA
2007
80views more  COMBINATORICA 2007»
13 years 4 months ago
Complexity measures of sign matrices
Nati Linial, Shahar Mendelson, Gideon Schechtman, ...
COMBINATORICA
2007
50views more  COMBINATORICA 2007»
13 years 4 months ago
Vertex-Colouring Edge-Weightings
Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid...
COMBINATORICA
2007
56views more  COMBINATORICA 2007»
13 years 4 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»
13 years 4 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