Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
279 views

Infinitely many counterexamples to Nash-Williams's conjecture about hamiltonicity?

Question from 2013 gives one counterexample to Nash-Williams's conjecture about hamiltonicity of dense digraphs. Later, we found tens of counterexamples on more than 30 vertices and believe there are ...
joro's user avatar
  • 25.4k
2 votes
0 answers
116 views

Two more counterexamples to a conjecture from 1975 about hamiltonicity of digraphs

Question from 2013 gives one counterexample to Nash-Williams's conjecture 1975 about hamiltonicity of dense digraphs. In the linked answer, @LouisD "reverse engineered" the counterexample ...
joro's user avatar
  • 25.4k