Columbus travels changed the world. It is arguably the most important discovery in human history. Even if the Vickings were first you have to consider the historical significance.
Maybe, but I've yet to see even a remotely plausible argument for that position. I mean anything can be argued, but that doesn't mean there is a good argument for it, and in the case of Columbus "discovery", I don't see any reasonable standard on which it reaches anywhere near the importance of, say, agriculture. Or zero. Or lots of others.
Fire? Writing? Textiles?
There's a case to be made its the most important discovery of his era, but then, we do tend to be Eurocentric here and the Chinese were at the climax of a centuries long golden age when Colombus was doing his thing in America.
Fire, writing and textiles are prehistoric discoveries/inventions.