arXiv++ Combinatorics

Browse math.CO papers from arXiv

Proving the Existence of a GOR Without Probability

Published: 2023-10-17
Comments: 8 pages

Abstract

In this note, we provide a new proof that a $D$-connected graph $G$ on $n$ 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.

BibTeX

Loading...