I think the original conjecture was due to Milena Mihail and *Umesh* Vazirani.

]]>*GK: Dear Eric, this is a typo in the new paper. I made it clearer in the post.*

I only just moments ago saw this very sad (and ironic) post about Joe Zaks. I only met Joe in person a few times but many years ago on his way to Seattle he spent a night in my apartment in Forest Hills (before I moved to Long Island) and while I was in England (academic 1974-5) he invited me to attend a conference he had organized in Haifa. Because it was a short event I did not go. It was my hope that I would visit Israel for a longer time some day but now I kick myself that I did not attend because as it turns out I have never yet visited Israel. I also kept track of his research papers because we had common interests in Eberhard problems, non-hamiltonian graphs, and 3-polytopes in general. We exchanged emails fairly regularly. He proved some lovely results.

Sadly,

Joe

I have just learned today that Joseph Zaks Branko’s student and my mathematical uncle passed away on Sept 17, 2018. three days after Branko and one day before Ricky. I will mention Yossi and his mathematics at a later post.

]]>]]>