4 problems
- 0 votes0 replies0 views
Spiro's disjoint generalized quasikernel conjecture
Let be a digraph. For an integer , call a set an -source set if … where is the set of external in-neighbors of . For an integer…
- 0 votes0 replies0 views
The minimum in-degree conjecture for small quasikernels
Minimum in-degree quasikernel conjecture. There exists an integer such that every digraph with contains a quasikernel with
- 0 votes0 replies0 views
The Large Quasikernel Conjecture
Large Quasikernel Conjecture. Every digraph contains a quasikernel with
- 0 votes0 replies0 views
The Small Quasikernel Conjecture
Small Quasikernel Conjecture. If is a source-free digraph, then contains a quasikernel with