128
Voted
COMBINATORICS
2002
15 years 3 months ago
2002
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,...
148
Voted
COMBINATORICS
2002
15 years 3 months ago
2002
: 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...
111
Voted
COMBINATORICS
2002
15 years 3 months ago
2002
111
Voted
COMBINATORICS
2002
15 years 3 months ago
2002
117
Voted
COMBINATORICS
2002
15 years 3 months ago
2002
131
Voted
COMBINATORICS
2002
15 years 3 months ago
2002
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...
119
click to vote
COMBINATORICS
2002
15 years 3 months ago
2002
We give a short proof of the Littlewood-Richardson rule using a sign-reversing involution.
143
Voted
COMBINATORICS
2002
15 years 3 months ago
2002
We give two lower bound formulas for multicolored Ramsey numbers. These formulas improve the bounds for several small multicolored Ramsey numbers.