Sciweavers

1215 search results - page 30 / 243
» Combinatorics
Sort
View
COMBINATORICS
2002
89views more  COMBINATORICS 2002»
14 years 9 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 9 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 9 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 9 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 9 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