Sciweavers

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