Sciweavers

1215 search results - page 30 / 243
» Combinatorics
Sort
View
COMBINATORICS
2002
89views more  COMBINATORICS 2002»
14 years 11 months ago
Generating a Random Sink-free Orientation in Quadratic Time
A sink-free orientation of a finite undirected graph is a choice of orientation
Henry Cohn, Robin Pemantle, James Gary Propp
COMBINATORICS
2002
83views more  COMBINATORICS 2002»
14 years 11 months ago
The Minimum Number of Monotone Subsequences
Erdos and Szekeres showed that any permutation of length n k2 + 1 contains
Joseph Samuel Myers
COMBINATORICS
2002
69views more  COMBINATORICS 2002»
14 years 11 months ago
Spanning Trees and Function Classes
If G = Kn is the complete graph, the classical Pr
Jeffrey B. Remmel, S. G. Williamson
COMBINATORICS
1999
44views more  COMBINATORICS 1999»
14 years 11 months ago
Flattening Antichains with Respect to the Volume
We say that an antichain A in the boolean lattice Bn is flat if there exists
Ljiljana Brankovic, Paulette Lieby, Mirka Miller
COMBINATORICS
1999
82views more  COMBINATORICS 1999»
14 years 11 months ago
2-adic Behavior of Numbers of Domino Tilings
We study the 2-adic behavior of the number of domino tilings of a 2n
Henry Cohn