Second neighborhood problem

In mathematics, the second neighborhood problem is an unsolved problem about oriented graphs posed by Paul Seymour. Intuitively, it suggests that in a social network described by such a graph, someone will have at least as many friends-of-friends as friends.

Source: Wikipedia — Second neighborhood problem (CC BY-SA 4.0)

Second neighborhood problem

In mathematics, the second neighborhood problem is an unsolved problem about oriented graphs posed by Paul Seymour. Intuitively, it suggests that in a social network described by such a graph, someone will have at least as many friends-of-friends as friends.

Source: Wikipedia "Second neighborhood problem" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy