She will ask you to go with Gary Oak, which is located in his laboratory south to the Coliseum, west of Viridian: