Sciweavers

4 search results - page 1 / 1
» The Spider Poset Is Macaulay
Sort
View
JCT
2000
90views more  JCT 2000»
14 years 9 months ago
The Spider Poset Is Macaulay
Let Q(k, l) be a poset whose Hasse diagram is a regular spider with k+1 legs having the same length l (cf. Fig. 1). We show that for any n 1 the nth cartesian power of
Sergei L. Bezrukov, Robert Elsässer
JCT
1998
95views more  JCT 1998»
14 years 9 months ago
On Posets whose Products are Macaulay
If P is an upper semilattice whose Hasse diagram is a tree and whose cartesian powers are Macaulay, it is shown that Hasse diagram of P is actually a spider in which all the legs ...
Sergei L. Bezrukov
JCT
2007
84views more  JCT 2007»
14 years 10 months ago
Shelling the coset poset
It is shown that the coset lattice of a finite group has shellable order complex if and only if the group is complemented. Furthermore, the coset lattice is shown to have a Cohen...
Russell Woodroofe
DM
2002
92views more  DM 2002»
14 years 10 months ago
A local-global principle for vertex-isoperimetric problems
We consider the vertex-isoperimetric problem for cartesian powers of a graph G. A total order on the vertex set of G is called isoperimetric if the boundary of sets of a given siz...
Sergei L. Bezrukov, Oriol Serra