S. B. Rao 度序列猜想有界情形的两个简短证明
组合数学
2014-04-18 v1
摘要
S. B. Rao 猜想图序列在基于导出子图的包含关系下是良拟序的。该猜想现已被 M. Chudnovsky 和 P. Seymour 完全解决。证明的一部分处理了有界情形，该结果由 C. J. Altomare 独立证明。我们给出 S. B. Rao 猜想有界情形的两个简短证明。两个证明均利用了以下事实：若一个整数序列（其和为偶数）中的项数远大于其最大项，则它必然是图序列。
关键词
引用
@article{arxiv.1112.3920,
title = {Two short proofs of the bounded case of S.B. Rao's degree sequence conjecture},
author = {Vaidy Sivaraman},
journal= {arXiv preprint arXiv:1112.3920},
year = {2014}
}
备注
4 pages