Subspace arrangements, graph rigidity and derandomization