Sciweavers

15 search results - page 2 / 3
» combinatorica 2010
Sort
View
COMBINATORICA
2010
13 years 2 months ago
A new approach to the Ramsey-type games and the Gowers dichotomy in F-spaces
We give a new approach to the Ramsey-type results of Gowers on block bases in Banach spaces and apply our results to prove the Gowers dichotomy in F-spaces.
George Androulakis, Stephen J. Dilworth, Nigel J. ...
COMBINATORICA
2010
13 years 2 months ago
A superadditivity and submultiplicativity property for cardinalities of sumsets
For finite sets of integers A1, A2 . . . An we study the cardinality of the n-fold sumset A1 +
Katalin Gyarmati, Máté Matolcsi, Imr...
COMBINATORICA
2010
12 years 12 months ago
Asymptotic enumeration of integer matrices with large equal row and column sums
Let s, t, m, n be positive integers such that sm = tn. Let M(m, s; n, t) be the number of m
E. Rodney Canfield, Brendan D. McKay
COMBINATORICA
2010
13 years 2 months ago
A note on disjoint arborescences
Recently Kamiyama, Katoh, and Takizawa have shown a theorem on packing arc-disjoint arborescences that is a proper extension of Edmonds' theorem on disjoint spanning branchin...
Satoru Fujishige
COMBINATORICA
2010
13 years 2 months ago
Hypergraphs with independent neighborhoods
For each k 2, let k (0, 1) be the largest number such that there exist k-uniform hypergraphs on n vertices with independent neighborhoods and (k + o(1)) n k edges as n . We pro...
Tom Bohman, Alan M. Frieze, Dhruv Mubayi, Oleg Pik...