Skip to main content

2004 | OriginalPaper | Buchkapitel

Of friends and politicians

verfasst von : Martin Aigner, Günter M. Ziegler

Erschienen in: Proofs from THE BOOK

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

It is not known who first raised the following problem or who gave it its human touch. Here it is:

Suppose in a group of people we have the situation that any pair of persons have precisely one common friend. Then there is always a person (the “politician”) who is everybody’s friend.

Metadaten
Titel
Of friends and politicians
verfasst von
Martin Aigner
Günter M. Ziegler
Copyright-Jahr
2004
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-05412-3_34

Premium Partner