1215 search results - page 123 / 243 » Combinatorics |
116
click to vote
COMBINATORICS
2004
15 years 3 months ago
2004
We extend Schaeffer's bijection between rooted quadrangulations and welllabeled trees to the general case of Eulerian planar maps with prescribed face valences to obtain a bi...
105
click to vote
COMBINATORICS
2004
15 years 3 months ago
2004
When can a d-dimensional rectangular box R be tiled by translates of two given d-dimensional rectangular bricks B1 and B2? We prove that R can be tiled by translates of B1 and B2 ...
88
Voted
COMBINATORICS
2004
15 years 3 months ago
2004
A word is abelian square-free if it does not contain two adjacent subwords which are permutations of each other. Over an alphabet k on k letters, an abelian squarefree word is max...
125
Voted
COMBINATORICS
2004
15 years 3 months ago
2004
Bisztriczky introduced the multiplex as a generalization of the simplex. A polytope is multiplicial if all its faces are multiplexes. In this paper it is proved that the flag vect...
129
click to vote
COMBINATORICS
2004
15 years 3 months ago
2004
Abstract. We use the theory of hyperplane arrangements to construct natural bases for the homology of partition lattices of types A, B and D. This extends and explains the "sp...