No, there is still zero archeological or anthropolgical evidence of any sort of common, routine, or mass violence before 13,000 thousand years ago, and overhwelmingly it's from 8,000 years ago or sooner. I don't dispute that larger populations mean more friction between people. In fact, I speak to that specifically several times in the OP. You're conflating two different things here, but it doesn't add up to a refutation of what I've said.
I refer you to the example of Çatalhöyük, a large proto-agricultural settlement in what is now Turkey, existing from approximately 7100 BCE to 5700 BCE. At its height, the population numbered around 10,000, but all evidence is that the inhabitants lived a very peaceful and egalitarian existence. We know this is the case because Çatalhöyük is one of the most thoroughly excavated archeological sites in the world.
A larger and more dense population can lead to increased violence, but it doesn't necessarily - as demonstrated above. What really makes the difference is the social structure of the group as well as the availability of natural resources.
I would, however, be interested in learning more about Australian aboriginals. Feel free to link any info you have available.
