3 problems
Chernyshev–Rauch–Rautenbach conjecture. If has fewer than edges, then has a forest cut.
-FC conjecture. If has no forest cut, then
Let be a finite, simple, undirected graph of order , and call a vertex set a forest cut if it is a vertex cut whose induced subgraph is a forest. Forest-cut conjecture. If…