Sciweavers

84
Voted
DM
2002
92views more  DM 2002»
15 years 14 days 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
77
Voted
DM
2002
70views more  DM 2002»
15 years 14 days ago
Shifted quasi-symmetric functions and the Hopf algebra of peak functions
Nantel Bergeron, Stefan Mykytiuk, Frank Sottile, S...
96
Voted
DM
2002
95views more  DM 2002»
15 years 14 days 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...
65
Voted
DM
2002
62views more  DM 2002»
15 years 14 days ago
On partitions of discrete boxes
Noga Alon, Tom Bohman, Ron Holzman, Daniel J. Klei...
DM
2002
134views more  DM 2002»
15 years 14 days 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
64
Voted
DM
2002
77views more  DM 2002»
15 years 14 days ago
On certain spaces of lattice diagram determinants
Jean-Christophe Aval
64
Voted
DM
2002
69views more  DM 2002»
15 years 14 days ago
The three-way intersection problem for latin squares
Peter Adams, Elizabeth J. Billington, Darryn E. Br...
93
Voted
DM
2002
90views more  DM 2002»
15 years 14 days 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...