Second neighborhood problem
id:
second-neighborhood-problem-304-16477281
title:
Second neighborhood problem
text:
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. The problem is also known as the second neighborhood conjecture or Seymour’s distance two conjecture.
brand slug:
wiki
category slug:
encyclopedia
description:
Unsolved problem about oriented graphs
original url:
https://en.wikipedia.org/wiki/Second_neighborhood_problem
date created:
date modified:
2023-09-13T11:54:31Z
main entity:
{"identifier":"Q60792926","url":"https://www.wikidata.org/entity/Q60792926"}
image:
fields total:
13
integrity:
14