COMBINATORICA 2004 | Sciweavers

It is proved in this paper that every bipartite graphic sequence with the minimum degree 2 has a realization that admits a nowhere-zero 4-flow. This result implies a conjecture ...

Rong Luo, Wenan Zang, Cun-Quan Zhang

claim paper

Read More »

28

click to vote

COMBINATORICA
2004

61views more COMBINATORICA 2004»

Expanders In Group Algebras

13 years 11 months ago

Download www.math.ias.edu

Roy Meshulam, Avi Wigderson

claim paper

Read More »

26

click to vote

COMBINATORICA
2004

56views more COMBINATORICA 2004»

Matching Polynomials And Duality

13 years 11 months ago

Download math.univ-lyon1.fr

Bodo Lass

claim paper

Read More »

36

click to vote

COMBINATORICA
2004

44views more COMBINATORICA 2004»

Triangle Factors In Sparse Pseudo-Random Graphs

13 years 11 months ago

Download www.math.ucla.edu

Michael Krivelevich, Benny Sudakov, Tibor Szab&oac...

claim paper

Read More »

23

click to vote

COMBINATORICA
2004

79views more COMBINATORICA 2004»

The Deletion Method For Upper Tail Estimates

13 years 11 months ago

Download www.staff.amu.edu.pl

We present a new method to show concentration of the upper tail of random variables that can be written as sums of variables with plenty of independence. We compare our method with...

Svante Janson, Andrzej Rucinski

claim paper

Read More »

27

click to vote

COMBINATORICA
2004

97views more COMBINATORICA 2004»

Partition Theorems for Left and Right Variable Words

13 years 11 months ago

Download mysite.verizon.net

In 1984 T. Carlson and S. Simpson established an infinitary extension of the Hales-Jewett Theorem in which the leftmost letters of all but one of the words were required to be vari...

Neil Hindman, Randall McCutcheon

claim paper

Read More »

30

click to vote

COMBINATORICA
2004

67views more COMBINATORICA 2004»

Minimal Partitions Of A Box Into Boxes

13 years 11 months ago