Bir Tn Turnuvasının Spanning Yollarının Ekstremum Sayıları Üzerine Bir Not

Özet

Bu makalede bir Tn turnuvasının spanning yollarının maksimum ve minimum sayısının, bu turnuvadaki maksimal kuvvetli alt turnuvalarının spanning yollarının maksimum ve minimum sayılarının çarpımına eşit olduğu ispatlanmıştır. Bir turnuvanın spanning yollarının maksimum sayısı için daha önce verilmiş bulunan üst sınırın dahada küçülebileceği gösterilmiş ve minimum sayısı içinde yeni bir aralık elde edilmiştir.