2 problems
Extremal graph existence conjecture. For every integer , there exists a -degenerate graph such that
Converse to the -degeneracy characterization. If is a -degenerate graph that is not -degenerate, then
Extremal graph existence conjecture. For every integer , there exists a -degenerate graph such that
Converse to the -degeneracy characterization. If is a -degenerate graph that is not -degenerate, then