Matchings and rank for random diluted graphs

pages

English

Documents

Écrit par
Marc Lelarge

Publié par
pefav

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

English

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

pefav

Nombre de lectures

Langue

English

Matchings and rank for random diluted graphs Marc Lelarge INRIA & ENS Joint work with Charles Bordenave (CNRS & Uni. Toulouse) and Justin Salez (INRIA & ENS). 1

diluted graphs

geography game

ankara amsterdam

london nicosia

bob follows

alice plays

madrid dublin

Voir

Publié par

pefav

Nombre de lectures

Langue

English

Bordenave

Matchings and rank for random diluted graphs
Marc Lelarge
INRIA & ENS
Joint work with Charles Bordenave (CNRS & Uni. Toulouse)
and Justin Salez (INRIA & ENS).
1(i) GEOGRAPHY GAME
¨
inspired from Johan Wastlund
(ii) RANK
(iii) MATCHINGS(i) GEOGRAPHY GAME
¨
inspired from Johan Wastlund
(ii) RANK
(iii) MATCHINGSGEOGRAPHY GAME
- 2 players game: Alice plays ﬁrst and Bob follows.
- Rule: name geographic locations, each starting with the same letter with which the
previous name ended.
- Winner: the last player who is able to give a name.
- London Nicosia Ankara Amsterdam Madrid Dublin New Delhi...GEOGRAPHY GAME
- 2 players game: Alice plays ﬁrst and Bob follows.
- Rule: name geographic locations, each starting with the same letter with which the
previous name ended.
- Winner: the last player who is able to give a name.
- London Nicosia Ankara Amsterdam Madrid Dublin New Delhi...GEOGRAPHY GAME
- 2 players game: Alice plays ﬁrst and Bob follows.
- Rule: name geographic locations, each starting with the same letter with which the
previous name ended.
- Winner: the last player who is able to give a name.
- London Nicosia Ankara Amsterdam Madrid Dublin New Delhi...GEOGRAPHY GAME
- 2 players game: Alice plays ﬁrst and Bob follows.
- Rule: name geographic locations, each starting with the same letter with which the
previous name ended.
- Winner: the last player who is able to give a name.
- London Nicosia Ankara Amsterdam Madrid Dublin New Delhi...GEOGRAPHY GAME
- 2 players game: Alice plays ﬁrst and Bob follows.
- Rule: name geographic locations, each starting with the same letter with which the
previous name ended.
- Winner: the last player who is able to give a name.
- London Nicosia Ankara Amsterdam Madrid Dublin New Delhi...GEOGRAPHY GAME
- 2 players game: Alice plays ﬁrst and Bob follows.
- Rule: name geographic locations, each starting with the same letter with which the
previous name ended.
- Winner: the last player who is able to give a name.
- London Nicosia Ankara Amsterdam Madrid Dublin New Delhi...GEOGRAPHY GAME
- 2 players game: Alice plays ﬁrst and Bob follows.
- Rule: name geographic locations, each starting with the same letter with which the
previous name ended.
- Winner: the last player who is able to give a name.
- London Nicosia Ankara Amsterdam Madrid Dublin New Delhi...