Sciweavers

COMBINATORICA
2010
13 years 2 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 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
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
Set systems without a simplex or a cluster
Peter Keevash, Dhruv Mubayi
COMBINATORICA
2010
13 years 2 months ago
The three-in-a-tree problem
Maria Chudnovsky, Paul D. Seymour