Sciweavers

3 search results - page 1 / 1
» combinatorica 2000
Sort
View
74
Voted
COMBINATORICA
2000
157views more  COMBINATORICA 2000»
14 years 10 months ago
Concentration of Multivariate Polynomials and Its Applications
Suppose t1, ..., tn are independent random variables which take value either 0 or 1, and Y is a multi-variable polynomial in ti's with positive coefficients. We give a conditi...
Jeong Han Kim, Van H. Vu
87
Voted
COMBINATORICA
2000
105views more  COMBINATORICA 2000»
14 years 10 months ago
On Cayley Graphs on the Symmetric Group Generated by Tranpositions
Given a connected graph, X, we denote by 2 = 2(X) its smallest non-zero Laplacian eigenvalue. In this paper we show that among all sets of n - 1 transpositions which generate the ...
Joel Friedman
COMBINATORICA
2004
51views more  COMBINATORICA 2004»
14 years 10 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