3 problems
Kernel existence conjecture. For every , the digraph has a -kernel.
Properly colored cycle conjecture. Every arc-colored digraph whose cycles are all properly colored has a PCP-kernel.
Symmetric-arc condition for k-kernels. If every directed cycle in a digraph has at least