5 problems
Converse-invariance conjecture. If
Sullivan's conjecture. Every oriented graph contains at least one vertex such that
Approximate Seymour conjecture. For every , every oriented graph has at least one vertex satisfying
Seymour's second neighbourhood conjecture. Every orientation contains at least one vertex such that
Let be a positive integer. For a graph and a vertex , let be the neighbourhood of , and let be the set of vertices other than sharing…