索引编码中图论界与最小秩的比较
信息论
2014-02-18 v1 math.IT
摘要
我们获得了新颖的索引编码方案，并证明它们可证明地优于迄今为止提出的所有已知图论界。此外，我们建立了一个相当强的否定性结果：所有已知的图论界均在色数的对数因子范围内。这与最小秩形成了鲜明对比，因为先前的工作已表明，在某些情况下最小秩可超越色数一个多项式因子。结论是，所有已知的图论界并不比色数强很多。
引用
@article{arxiv.1402.3898,
title = {Graph Theory versus Minimum Rank for Index Coding},
author = {Karthikeyan Shanmugam and Alexandros G. Dimakis and Michael Langberg},
journal= {arXiv preprint arXiv:1402.3898},
year = {2014}
}
备注
8 pages, 2 figures. Submitted to ISIT 2014