𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Antidirected Hamilton circuits and paths in tournaments

✍ Scribed by Carsten Thomassen


Publisher
Springer
Year
1973
Tongue
English
Weight
459 KB
Volume
201
Category
Article
ISSN
0025-5831

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Endpoint extendable paths in tournaments
✍ Faudree, Ralph J.; GyοΏ½rfοΏ½s, AndrοΏ½s πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 254 KB

Let s(n) be the threshold for which each directed path of order smaller than s ( n ) is extendible from one of its endpoints in some tournament T,. It is shown that s(n) is asymptotic to 3n/4, with an error term at most 3 for infinitely many n. There are six tournaments with s ( n ) = n.