Grundy Coloring and Friends, Half-Graphs, Bicliques