The Multistep Friendship Paradox

被引:12
作者
Kramer, Josh Brown [1 ]
Cutler, Jonathan [2 ]
Radcliffe, A. J. [3 ]
机构
[1] Nebraska Global, Lincoln, NE 68508 USA
[2] Montclair State Univ, Dept Math Sci, Montclair, NJ 07043 USA
[3] Univ Nebraska, Dept Math, Lincoln, NE 68588 USA
关键词
D O I
10.4169/amer.math.monthly.123.9.900
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The friendship paradox, proved by Feld in 1991, states that "on average, your friends have more friends than you do." In fact, Feld proved two versions of the paradox. We discuss generalizations of each of them that talk about the average number of friends that, for instance, a friend of a friend of a friend of a friend has.
引用
收藏
页码:900 / 908
页数:9
相关论文
共 4 条
[1]  
[Anonymous], 2009, American Mathematical Soc.
[2]   A HOLDER TYPE INEQUALITY FOR SYMMETRIC MATRICES WITH NONNEGATIVE ENTRIES [J].
BLAKLEY, GR ;
ROY, P .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 16 (06) :1244-&
[3]   COMPACTNESS RESULTS IN EXTREMAL GRAPH-THEORY [J].
ERDOS, P ;
SIMONOVITS, M .
COMBINATORICA, 1982, 2 (03) :275-288
[4]   WHY YOUR FRIENDS HAVE MORE FRIENDS THAN YOU DO [J].
FELD, SL .
AMERICAN JOURNAL OF SOCIOLOGY, 1991, 96 (06) :1464-1477