$H$-自由图的正交表示
组合数学
2020-01-24 v2
摘要
设 为单位向量,使得其中任意三个必有一对正交。作为 的函数, 最大能有多大? 的长度最大能有多大?Erd\H{o}s 和 Lov\'{a}sz 提出的这两个著名问题的答案,与无三角形图的正交表示密切相关,特别是与其 Lov\'{a}sz 函数及最小半定秩相关。本文研究一般 -自由图的这些参数。特别地,我们证明了对某些二部图 , 的 Tur\'{a}n 数与所有 -自由图 上 的最大值之间存在联系。
引用
@article{arxiv.1905.01539,
title = {Orthonormal representations of $H$-free graphs},
author = {Igor Balla and Shoham Letzter and Benny Sudakov},
journal= {arXiv preprint arXiv:1905.01539},
year = {2020}
}
备注
16 pages