Ore-type toughness conjecture for hamiltonicity
Ore-type toughness conjecture for hamiltonicity
Let be a -tough graph on vertices. Define
for noncomplete , and set when is complete. A graph is hamiltonian if it contains a hamiltonian cycle.
Ore-type toughness conjecture. If
then is hamiltonian.
The statement strengthens the paper's proved Ore-type condition by removing the additive term. It is presented as a stronger statement that might be true and remains open.
Sources & referencesView supporting material
Primary source
Songling Shan, “An Ore-type condition for hamiltonicity in tough graphs”, arXiv:2103.05146 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.