Skip to main content
Book Chapter

Of friends and politicians

  • Aigner M
  • Ziegler G
Springer Berlin Heidelberg, (2018), 307-309
DOI: 10.1007/978-3-662-57265-8_44
N/ACitations
Citations of this article
3Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Before tackling the proof let us rephrase the problem in graph-theoretic terms. We interpret the people as the set of vertices V and join two vertices by an edge if the corresponding people are friends. We tacitly assume that friendship is always two-ways, that is, if u is a friend of v, then v is also a friend of u, and further that nobody is his or her own friend.

Cite

CITATION STYLE

APA

Aigner, M., & Ziegler, G. M. (2018). Of friends and politicians. In Proofs from THE BOOK (pp. 307–309). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-662-57265-8_44

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free