COMBINATORICA 2006 | Sciweavers

10

COMBINATORICA
2006

69views more COMBINATORICA 2006»

Distance Sequences In Locally Infinite Vertex-Transitive Digraphs

13 years 4 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 »

8

click to vote

COMBINATORICA
2006

55views more COMBINATORICA 2006»

Lifts, Discrepancy and Nearly Optimal Spectral Gap*

13 years 4 months ago

Download www.cs.huji.ac.il

Yonatan Bilu, Nathan Linial

claim paper

Read More »

11

click to vote

COMBINATORICA
2006

70views more COMBINATORICA 2006»

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

13 years 4 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 »

8

click to vote

COMBINATORICA
2006

47views more COMBINATORICA 2006»

Reducing The Seed Length In The Nisan-Wigderson Generator

13 years 4 months ago

Download www.math.ias.edu

Russell Impagliazzo, Ronen Shaltiel, Avi Wigderson

claim paper

Read More »

10

click to vote

COMBINATORICA
2006

46views more COMBINATORICA 2006»

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

13 years 4 months ago

Download homepages.cwi.nl

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

claim paper

Read More »

8

click to vote

COMBINATORICA
2006

54views more COMBINATORICA 2006»

Symplectic Spaces And Ear-Decomposition Of Matroids

13 years 4 months ago

Download www.cadence.com

Balázs Szegedy, Christian Szegedy

claim paper

Read More »

10

click to vote

COMBINATORICA
2006

137views more COMBINATORICA 2006»

Extremal Problems For Transversals In Graphs With Bounded Degree

13 years 4 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 »

10

click to vote

COMBINATORICA
2006

125views more COMBINATORICA 2006»

Coloring Subgraphs of the Rado Graph

13 years 4 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 »

8

click to vote

COMBINATORICA
2006

52views more COMBINATORICA 2006»

Homological Connectivity Of Random 2-Complexes

13 years 4 months ago

Download www.cs.huji.ac.il

Nathan Linial, Roy Meshulam

claim paper