Sciweavers

4 search results - page 1 / 1
» The Spider Poset Is Macaulay
Sort
View
JCT
2000
90views more  JCT 2000»
13 years 4 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»
13 years 4 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»
13 years 4 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»
13 years 4 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