图的非对称谱与香农容量
组合数学
2019-09-27 v2 离散数学
摘要
我们引入图的非对称谱，并应用 Strassen 的非对称谱理论（J. Reine Angew. Math. 1988）获得图香农容量的一种新的对偶刻画。图的非对称谱中的元素包括 Lovász theta 数、分数团覆盖数、分数正交秩的补以及分数 Haemers 界。
引用
@article{arxiv.1807.00169,
title = {The asymptotic spectrum of graphs and the Shannon capacity},
author = {Jeroen Zuiddam},
journal= {arXiv preprint arXiv:1807.00169},
year = {2019}
}