Proving the Existence of a GOR Without Probability
arXiv:2310.11565
Abstract
In this note, we provide a new proof that a -connected graph on vertices has a general position orthogonal representation in $\RR^{n-D}$. Our argument, while based on many of the concepts from the original proof due to Lovász, Saks and Schrijver, does not use the probabilistic method.
8 pages