中文

在无概率方法下证明一般位置正交表示的存在性

组合数学 2023-10-19 v1

摘要

在本注记中,我们给出一种新的证明:nn 个顶点上的 DD-连通图 GG\RRnD\RR^{n-D} 中具有一般位置正交表示。我们的论证虽然基于 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