El Sahili's arc-deletion conjecture for oriented Hamiltonian paths

From papers

Let TT be a strong tournament of order n8n\geq 8, let ee be an arc of TT, and let PP be an oriented path of order nn. El Sahili's conjecture. The tournament TeT-e contains PP.

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

No solutions have been posted yet.