Please help me identify a short story about time travel.
It is set during the last ice age as a modern man is living among a small community of early humans and is told to kill one of the last neanderthals as a test to see if he is really human or a savage.
The only other thing I remember the time travel device is referred to as a rainbow.