Sci-Collab

All › Mathematics › Miscellaneous graph theory

Mathematics

The second neighborhood problem

does every oriented graph contain a vertex for which there are at least as many other vertices at distance two as at distance one?

Open the “Miscellaneous graph theory” section on Wikipedia →

Source: List of unsolved problems in mathematics (CC BY-SA 4.0)

More in “Miscellaneous graph theory”

Another random mathematics problem →