Degrees and choice numbers