Sciweavers

125
Voted
COMBINATORICS
2002
60views more  COMBINATORICS 2002»
15 years 2 months ago
Parking Functions, Stack-Sortable Permutations, and Spaces of Paths in the Johnson Graph
We prove that the space of possible final configurations for a parking problem is parameterized by the vertices of a regular Bruhat graph associated to a 231-avoiding permutation,...
Catalin Zara
113
Voted
COMBINATORICS
2002
81views more  COMBINATORICS 2002»
15 years 2 months ago
A Generalisation of Transversals for Latin Squares
Ian M. Wanless
142
Voted
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
15 years 2 months ago
Pattern Avoidance in Permutations: Linear and Cyclic Orders
: We generalize the notion of pattern avoidance to arbitrary functions on ordered sets, and consider specifically three scenarios for permutations: linear, cyclic and hybrid, the f...
Antoine Vella
107
Voted
COMBINATORICS
2002
74views more  COMBINATORICS 2002»
15 years 2 months ago
Permutations Avoiding Two Patterns of Length Three
Vincent R. Vatter
106
Voted
COMBINATORICS
2002
83views more  COMBINATORICS 2002»
15 years 2 months ago
Irreducible Coverings by Cliques and Sperner's Theorem
Ioan Tomescu
113
Voted
COMBINATORICS
2002
73views more  COMBINATORICS 2002»
15 years 2 months ago
A Note on Odd Cycle-Complete Graph Ramsey Numbers
Benny Sudakov
127
Voted
COMBINATORICS
2002
82views more  COMBINATORICS 2002»
15 years 2 months ago
The Directed Anti-Oberwolfach Solution: Pancyclic 2-Factorizations of Complete Directed Graphs of Odd Order
The directed anti-Oberwolfach problem asks for a 2-factorization (each factor has in-degree 1 and out-degree 1 for a total degree of two) of K2n+1, not with consistent cycle compo...
Brett Stevens
117
Voted
COMBINATORICS
2002
89views more  COMBINATORICS 2002»
15 years 2 months ago
A Concise Proof of the Littlewood-Richardson Rule
We give a short proof of the Littlewood-Richardson rule using a sign-reversing involution.
John R. Stembridge
122
Voted
COMBINATORICS
2002
79views more  COMBINATORICS 2002»
15 years 2 months ago
A 'Nice' Bijection for a Content Formula for Skew Semistandard Young Tableaux
Based on Sch
Martin Rubey
136
Voted
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
15 years 2 months ago
New Lower Bound Formulas for Multicolored Ramsey Numbers
We give two lower bound formulas for multicolored Ramsey numbers. These formulas improve the bounds for several small multicolored Ramsey numbers.
Aaron Robertson