Sciweavers

Share
COMBINATORICA
2006
69views more  COMBINATORICA 2006»
9 years 10 months ago
Distance Sequences In Locally Infinite Vertex-Transitive Digraphs
We prove that the out-distance sequence {f+ (k)} of a vertex-transitive digraph of finite or infinite degree satisfies f+ (k + 1) f+ (k)2 for k 1, where f+ (k) denotes the numbe...
Wesley Pegden
COMBINATORICA
2006
55views more  COMBINATORICA 2006»
9 years 10 months ago
Lifts, Discrepancy and Nearly Optimal Spectral Gap*
Yonatan Bilu, Nathan Linial
COMBINATORICA
2006
70views more  COMBINATORICA 2006»
9 years 10 months ago
Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements
In this paper we show that, if G is a Berge graph such that neither G nor its complement G contains certain induced subgraphs, named proper wheels and long prisms, then either G i...
Michele Conforti, Gérard Cornuéjols,...
COMBINATORICA
2006
47views more  COMBINATORICA 2006»
9 years 10 months ago
Reducing The Seed Length In The Nisan-Wigderson Generator
Russell Impagliazzo, Ronen Shaltiel, Avi Wigderson
COMBINATORICA
2006
46views more  COMBINATORICA 2006»
9 years 10 months ago
Packing Non-Zero A-Paths In Group-Labelled Graphs
Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A...
COMBINATORICA
2006
54views more  COMBINATORICA 2006»
9 years 10 months ago
Symplectic Spaces And Ear-Decomposition Of Matroids
Balázs Szegedy, Christian Szegedy
COMBINATORICA
2006
137views more  COMBINATORICA 2006»
9 years 10 months ago
Extremal Problems For Transversals In Graphs With Bounded Degree
We introduce and discuss generalizations of the problem of independent transversals. Given a graph property R, we investigate whether any graph of maximum degree at most d with a ...
Tibor Szabó, Gábor Tardos
COMBINATORICA
2006
125views more  COMBINATORICA 2006»
9 years 10 months ago
Coloring Subgraphs of the Rado Graph
Given a universal binary countable homogeneous structure U and n , there is a partition of the induced n-element substructures of U into finitely many classes so that for any par...
Norbert W. Sauer
COMBINATORICA
2006
52views more  COMBINATORICA 2006»
9 years 10 months ago
Homological Connectivity Of Random 2-Complexes
Nathan Linial, Roy Meshulam
COMBINATORICA
2006
53views more  COMBINATORICA 2006»
9 years 10 months ago
Canonical Partitions Of Universal Structures
Claude Laflamme, Norbert W. Sauer, Vojkan Vuksanov...
books