I've run tires from 21mm to 41mm on at least two sets of rims with no trouble at all. Can't remember the rim widths, but one was narrow and one was way wide.
I don't recommend 23mm tires for anybody over about 140 pounds, but he could certainly use 28s.