在无概率方法下证明一般位置正交表示的存在性
组合数学
2023-10-19 v1
摘要
在本注记中,我们给出一种新的证明: 个顶点上的 -连通图 在 中具有一般位置正交表示。我们的论证虽然基于 Lov\'asz、Saks 和 Schrijver 原始证明中的许多概念,但不使用概率方法。
引用
@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}
}
备注
8 pages