COMBINATORICA 2010 | Sciweavers

38

COMBINATORICA
2010

147views Machine Learning» more COMBINATORICA 2010»

Online vertex-coloring games in random graphs

13 years 10 months ago

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

claim paper

Read More »

34

click to vote

COMBINATORICA
2010

124views Machine Learning» more COMBINATORICA 2010»

A note on disjoint arborescences

13 years 10 months ago

Download www.kurims.kyoto-u.ac.jp

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

claim paper

Read More »

43

click to vote

COMBINATORICA
2010

119views Machine Learning» more COMBINATORICA 2010»

A new approach to the Ramsey-type games and the Gowers dichotomy in F-spaces

13 years 10 months ago

Download www.math.sc.edu

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. ...

claim paper

Read More »

40

click to vote

COMBINATORICA
2010

128views Machine Learning» more COMBINATORICA 2010»

Set systems without a simplex or a cluster

13 years 10 months ago

Download www.math.uic.edu

Peter Keevash, Dhruv Mubayi

claim paper