Talk:Hamiltonian path

From Wikipedia, the free encyclopedia

[edit] Icosian Calculus

A conception of a system, or family of systems, of non-commutative roots of unity for geometrical interpretation. Icosian Calculus involves roots with different exponents and not requiring the distributive property of multiplication. In these calculuations, values entering only as connecting exponents and not as connecting terms.

• [to be finished;]
• [solutions of hamilitonian circuits]

above stuff deleted from main page since it doesn't have much to do with Hamiltonian paths. Populus 19:21, 11 Sep 2003 (UTC)

doesn't have much to do with?

Hamilton Icosian Calculus used to investigate closed edge paths on a dodecahedron that visit each vertex exactly once.

http://www.maths.tcd.ie/pub/HistMath/People/Hamilton/Icosian/

I think it might make more sense to talk about this as part of the history, since Hamilton's icosian calculus doesn't have much to do with the hamiltionian path problem as studied today. I will try to come up with something. Populus 20:26, 11 Sep 2003 (UTC)

• Hamiltonian Circuit Experiment Program - Offer prize of one million dollars promised to those who solve the seven problems unsolved at the end of 20th century, one being the NP-Complete Problem which would solve the "Hamiltonian Circuit Problem".

dumping this link too---it's actually a would-be program for finding Hamiltonian paths that hasn't been updated in a while Populus 19:28, 11 Sep 2003 (UTC)

[edit] Separated article

I separated Hamiltonian path and Hamiltonian path problem. Although they are related, I think it is clearer to put them on separate pages. MathMartin 17:58, 24 Jan 2005 (UTC)