Sciweavers

COMBINATORICA
2010
13 years 9 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
13 years 9 months ago
A randomized embedding algorithm for trees
In this paper, we propose a simple and natural randomized algorithm to embed a tree T in a given graph G. The algorithm can be viewed as a "self-avoiding tree-indexed random ...
Benny Sudakov, Jan Vondrák
COMBINATORICA
2010
13 years 9 months ago
Formulae and growth rates of high-dimensional polycubes
A d-dimensional polycube is a facet-connected set of cubes in d dimensions. Fixed polycubes are considered distinct if they differ in their shape or orientation. A proper d-dimens...
Ronnie Barequet, Gill Barequet, Günter Rote
COMBINATORICA
2010
13 years 9 months ago
On a poset of trees
Péter Csikvári
COMBINATORICA
2010
13 years 9 months ago
Online vertex-coloring games in random graphs
Consider the following one-player game. The vertices of a random graph on n vertices are revealed to the player one by one. In each step, also all edges connecting the newly reveal...
Martin Marciniszyn, Reto Spöhel
COMBINATORICA
2010
13 years 9 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 9 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 9 months ago
Set systems without a simplex or a cluster
Peter Keevash, Dhruv Mubayi
COMBINATORICA
2010
13 years 9 months ago
The three-in-a-tree problem
Maria Chudnovsky, Paul D. Seymour