Sciweavers

COMBINATORICS
2000
85views more  COMBINATORICS 2000»
13 years 10 months ago
Parity Systems and the Delta-Matroid Intersection Problem
We consider the problem of determining when two delta-matroids on the same ground-set have a common base. Our approach is to adapt the theory of matchings in 2-polymatroids develo...
André Bouchet, Bill Jackson
COMBINATORICS
2000
142views more  COMBINATORICS 2000»
13 years 10 months ago
Harmonic Functions on Multiplicative Graphs and Interpolation Polynomials
We construct examples of nonnegative harmonic functions on certain graded graphs: the Young lattice and its generalizations. Such functions first emerged in harmonic analysis on th...
Alexei Borodin, Grigori Olshanski
COMBINATORICS
2000
58views more  COMBINATORICS 2000»
13 years 10 months ago
Constrained Graph Processes
Béla Bollobás, Oliver Riordan
COMBINATORICS
2000
95views more  COMBINATORICS 2000»
13 years 10 months ago
Improving Dense Packings of Equal Disks in a Square
We describe a new numerical procedure for generating dense packings of disks and spheres inside various geometric shapes. We believe that in some of the smaller cases, these packi...
David W. Boll, Jerry Donovan, Ronald L. Graham, Bo...
COMBINATORICS
2000
88views more  COMBINATORICS 2000»
13 years 10 months ago
Note on Sparse Random Graphs and Cover Graphs
It is shown in this note that with high probability it is enough to destroy all triangles in order to get a cover graph from a random graph Gn,p with p log n/n for any constant ...
Tom Bohman, Alan M. Frieze, Miklós Ruszink&...
COMBINATORICS
2000
62views more  COMBINATORICS 2000»
13 years 10 months ago
Min-Wise Independent Linear Permutations
Tom Bohman, Colin Cooper, Alan M. Frieze