El Sahili's arc-deletion conjecture for oriented Hamiltonian paths
El Sahili's arc-deletion conjecture for oriented Hamiltonian paths
From papers
Let be a strong tournament of order , let be an arc of , and let be an oriented path of order . El Sahili's conjecture. The tournament contains .
This conjecture proposes that every arc deletion from a strong tournament of order at least eight preserves every oriented Hamiltonian path; the supplied context does not report a proof or disproof.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mahabba El Sahili and Ayman El Zein, “Oriented Hamiltonian Paths in Tournaments: Stability under Arc Deletion”, arXiv:2512.09332 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.