Rigidity Phenomena In Random Point Sets