西摩猜想,圖 階數為
,最小頂點度 最小頂點度
包含
階 圖冪 的 哈密頓環,推廣了 Pósa 猜想。Komlós 等人 (1998) 使用 Szemerédi 正則性引理 和稱為 blow-up 引理 的技術證明了對於足夠大的
的猜想。
西摩猜想
另請參閱
Hajnal-Szemerédi 定理, 哈密頓環, Pósa 猜想, Pósa 定理, Szemerédi 正則性引理使用 探索
參考文獻
Faudree, R. J.; Gould, R. J.; Jacobson, M. S.; 和 Schelp, R. H. "關於 Paul Seymour 的一個問題。" 在 圖論的最新進展 (Ed. V. R. Kulli). Vishwa International Publishers, pp. 197-215, 1991.Komlós, J.; Sárkőzy, G. N.; 和 Szemerédi, E. "在稠密圖中哈密頓環的平方。" 在 隨機結構與演算法 9, 193-211, 1996.Komlós, J.; Sárkőzy, G. N.; 和 Szemerédi, E. "大圖的西摩猜想的證明。" 組合年鑑 2, 43-60, 1998.Seymour, P. 問題部分,在 組合數學:1973 年英國組合數學會議論文集 (Ed. T. P. McDonough 和 V. C. Mavron). Cambridge, England: Cambridge University Press, pp. 201-202, 1974.在 上引用
西摩猜想引用為
Weisstein, Eric W. "西摩猜想。" 來自 Web 資源。 https://mathworld.tw/SeymourConjecture.html