Sciweavers

DM
2002
92views more  DM 2002»
13 years 11 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
DM
2002
70views more  DM 2002»
13 years 11 months ago
Shifted quasi-symmetric functions and the Hopf algebra of peak functions
Nantel Bergeron, Stefan Mykytiuk, Frank Sottile, S...
DM
2002
95views more  DM 2002»
13 years 11 months ago
On the superconnectivity of generalized p-cycles
A generalized p-cycle is a digraph whose set of vertices can be partitioned into p parts that are cyclically ordered in such a way that the vertices in one part are adjacent only ...
Camino Balbuena, Ignacio M. Pelayo, J. Góme...
DM
2002
62views more  DM 2002»
13 years 11 months ago
On partitions of discrete boxes
Noga Alon, Tom Bohman, Ron Holzman, Daniel J. Klei...
DM
2002
134views more  DM 2002»
13 years 11 months ago
Covering a hypergraph of subgraphs
Let G be a tree and let H be a collection of subgraphs of G, each having at most d connected components. Let (H) denote the maximum number of members of H no two of which share a ...
Noga Alon
DM
2002
77views more  DM 2002»
13 years 11 months ago
On certain spaces of lattice diagram determinants
Jean-Christophe Aval
DM
2002
69views more  DM 2002»
13 years 11 months ago
The three-way intersection problem for latin squares
Peter Adams, Elizabeth J. Billington, Darryn E. Br...
DM
2002
90views more  DM 2002»
13 years 11 months ago
On the average size of sets in intersecting Sperner families
We show that the average size of subsets of [n] forming an intersecting Sperner family of cardinality not less than (n-1 k-1 ) is at least k provided that k 6 n=2
Christian Bey, Konrad Engel, Gyula O. H. Katona, U...