[Does so]

"Maybe someone can throw in a timeline which would put that idea in perspective..."

From memory:

1) "domesticated dogs" were present about 100,000 years ago

2) A population bust—which left only 10,000 humans—occurred around the time of this population "explosion".

[Campion]

The “bust” happened around 70,000 years ago, because of the explosion of the Toba supervolcano in Indonesia. The “boom” was 30,000 years later. 40,000 years ago probably correlates with the invention of boats/rafts (opening up the interiors of continents via rivers) and maybe improvements in hunting technology.