The theory I had came up with - which is stupid & wrong - is that part of better performance of ICEs in cooler air is that the air is slightly denser than warm air, giving a better burn. It's a stupid theory but I like it and choose to believe in it.
It is correct, engines run better with cool air going into them.