87 search results - page 11 / 18 » dm 2002 |
DM
2002
14 years 9 months ago
2002
Network design models with more than one facility type have many applications in communication and distribution problems. Due to their complexity, previous studies have focused on...
DM
2002
14 years 9 months ago
2002
We present here a proof that a certain rational function Cn(q, t) which has come to be known as the "q, t-Catalan" is in fact a polynomial with positive integer coeffici...
DM
2002
14 years 9 months ago
2002
For each prime p, we construct an infinite antichain of matroids in which each matroid has characteristic set {p}. For p = 2, each of the matroids in our antichain is an excluded m...
DM
2002
14 years 9 months ago
2002
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
DM
2002
14 years 9 months ago
2002
It is known that the chromatic polynomial of any chordal graph has only integer roots. However, there also exist non-chordal graphs whose chromatic polynomials have only integer r...