Matchings and rank for random diluted graphs

Marc Lelarge

Description

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

Sujets

• Bordenave

Informations

• Publié par: pefav
• Nombre de lectures: 27
• Langue: English

Extrait

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