For triangle counts, the generalized friendship paradox can fail; the paper identifies deterministic graph classes and random graph limits where the average triangle bias is nonnegative or negative.
what do your friends think?
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
The Triangle Friendship Paradox
For triangle counts, the generalized friendship paradox can fail; the paper identifies deterministic graph classes and random graph limits where the average triangle bias is nonnegative or negative.