Sciweavers

106
Voted
COMBINATORICS
2002
60views more  COMBINATORICS 2002»
15 years 19 days 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
94
Voted
COMBINATORICS
2002
81views more  COMBINATORICS 2002»
15 years 19 days ago
A Generalisation of Transversals for Latin Squares
Ian M. Wanless
124
Voted
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
15 years 19 days 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
91
Voted
COMBINATORICS
2002
74views more  COMBINATORICS 2002»
15 years 19 days ago
Permutations Avoiding Two Patterns of Length Three
Vincent R. Vatter
89
Voted
COMBINATORICS
2002
83views more  COMBINATORICS 2002»
15 years 19 days ago
Irreducible Coverings by Cliques and Sperner's Theorem
Ioan Tomescu
90
Voted
COMBINATORICS
2002
73views more  COMBINATORICS 2002»
15 years 19 days ago
A Note on Odd Cycle-Complete Graph Ramsey Numbers
Benny Sudakov
COMBINATORICS
2002
82views more  COMBINATORICS 2002»
15 years 19 days 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
100
Voted
COMBINATORICS
2002
89views more  COMBINATORICS 2002»
15 years 19 days 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
102
Voted
COMBINATORICS
2002
79views more  COMBINATORICS 2002»
15 years 19 days ago
A 'Nice' Bijection for a Content Formula for Skew Semistandard Young Tableaux
Based on Sch
Martin Rubey
119
Voted
COMBINATORICS
2002
92views more  COMBINATORICS 2002»
15 years 19 days 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