On Pokemon emerald how do you get the frontier brains to come out?

You just need to keep getting lots of consecutive wins, it varies from place to place.