COMBINATORICA 2006 | Sciweavers

34

COMBINATORICA
2006

69views more COMBINATORICA 2006»

Distance Sequences In Locally Infinite Vertex-Transitive Digraphs

13 years 11 months ago

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

claim paper

Read More »

27

click to vote

COMBINATORICA
2006

55views more COMBINATORICA 2006»

Lifts, Discrepancy and Nearly Optimal Spectral Gap*

13 years 11 months ago

Download www.cs.huji.ac.il

Yonatan Bilu, Nathan Linial

claim paper

Read More »

37

click to vote

COMBINATORICA
2006

70views more COMBINATORICA 2006»

Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements

13 years 11 months ago

Download www.math.unipd.it

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,...

claim paper

Read More »

28

click to vote

COMBINATORICA
2006

47views more COMBINATORICA 2006»

Reducing The Seed Length In The Nisan-Wigderson Generator

13 years 11 months ago

Download www.math.ias.edu

Russell Impagliazzo, Ronen Shaltiel, Avi Wigderson

claim paper

Read More »

27

click to vote

COMBINATORICA
2006

46views more COMBINATORICA 2006»

Packing Non-Zero A-Paths In Group-Labelled Graphs

13 years 11 months ago

Download homepages.cwi.nl

Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A...

claim paper

Read More »

26

click to vote

COMBINATORICA
2006

54views more COMBINATORICA 2006»

Symplectic Spaces And Ear-Decomposition Of Matroids

13 years 11 months ago

Download www.cadence.com

Balázs Szegedy, Christian Szegedy

claim paper

Read More »

39

click to vote

COMBINATORICA
2006

137views more COMBINATORICA 2006»

Extremal Problems For Transversals In Graphs With Bounded Degree

13 years 11 months ago

Download www.inf.ethz.ch

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

claim paper

Read More »

34

click to vote

COMBINATORICA
2006

125views more COMBINATORICA 2006»

Coloring Subgraphs of the Rado Graph

13 years 11 months ago

Download math.ucalgary.ca

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

claim paper

Read More »

29

click to vote

COMBINATORICA
2006

52views more COMBINATORICA 2006»

Homological Connectivity Of Random 2-Complexes

13 years 11 months ago

Download www.cs.huji.ac.il

Nathan Linial, Roy Meshulam

claim paper