I think its on the icon/png design itself. Normally a good design should include some empty pixel around the icon image itself.
Some of the icons show below are 256x256. But since there are some transparent pixels around the icons it leave gaps when put on the dock.
Thank you,
Basj,
Stardock Community Assistant