Sciweavers

COMBINATORICA
2004
100views more  COMBINATORICA 2004»
13 years 4 months ago
A Combinatorial Proof of Kneser's Conjecture
Jirí Matousek
COMBINATORICA
2004
51views more  COMBINATORICA 2004»
13 years 4 months ago
Nowhere-Zero 4-Flows, Simultaneous Edge-Colorings, And Critical Partial Latin Squares
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
COMBINATORICA
2004
61views more  COMBINATORICA 2004»
13 years 4 months ago
Expanders In Group Algebras
Roy Meshulam, Avi Wigderson
COMBINATORICA
2004
56views more  COMBINATORICA 2004»
13 years 4 months ago
Matching Polynomials And Duality
Bodo Lass
COMBINATORICA
2004
44views more  COMBINATORICA 2004»
13 years 4 months ago
Triangle Factors In Sparse Pseudo-Random Graphs
Michael Krivelevich, Benny Sudakov, Tibor Szab&oac...
COMBINATORICA
2004
79views more  COMBINATORICA 2004»
13 years 4 months ago
The Deletion Method For Upper Tail Estimates
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
COMBINATORICA
2004
97views more  COMBINATORICA 2004»
13 years 4 months ago
Partition Theorems for Left and Right Variable Words
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
COMBINATORICA
2004
67views more  COMBINATORICA 2004»
13 years 4 months ago
Minimal Partitions Of A Box Into Boxes
Jaroslaw Grytczuk, Andrzej P. Kisielewicz, Krzyszt...
COMBINATORICA
2004
50views more  COMBINATORICA 2004»
13 years 4 months ago
Lower Bounds For Multidimensional Zero Sums
Christian Elsholtz