Sciweavers

COMBINATORICA
2010
14 years 10 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...
92
Voted
COMBINATORICA
2010
14 years 10 months ago
New hook length formulas for binary trees
Guo-Niu Han
133
Voted
COMBINATORICA
2010
14 years 10 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
108
Voted
COMBINATORICA
2010
14 years 10 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
14 years 10 months ago
On a poset of trees
Péter Csikvári
COMBINATORICA
2010
14 years 10 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
88
Voted
COMBINATORICA
2010
14 years 10 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
103
Voted
COMBINATORICA
2010
14 years 10 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. ...
92
Voted
COMBINATORICA
2010
14 years 10 months ago
Set systems without a simplex or a cluster
Peter Keevash, Dhruv Mubayi
67
Voted
COMBINATORICA
2010
14 years 10 months ago
The three-in-a-tree problem
Maria Chudnovsky, Paul D. Seymour