Proving the Existence of a GOR Without Probability
Combinatorics
2023-10-19 v1
Abstract
In this note, we provide a new proof that a -connected graph on vertices has a general position orthogonal representation in . Our argument, while based on many of the concepts from the original proof due to Lov\'asz, Saks and Schrijver, does not use the probabilistic method.
Cite
@article{arxiv.2310.11565,
title = {Proving the Existence of a GOR Without Probability},
author = {Steven J. Gortler and Louis Theran},
journal= {arXiv preprint arXiv:2310.11565},
year = {2023}
}
Comments
8 pages