Título: The #-Icosian Game, Automata and the algorithmic analysis of nanostructures
Título: The #-Icosian Game, Automata and the algorithmic analysis of nanostructures
Juan Andres Montoya
Juan Andres Montoya
Jueves 2 de Abril, 10:30 pm - 12 m
Jueves 2 de Abril, 10:30 pm - 12 m
Salon 709; Edificio Central
Salon 709; Edificio Central
Resumen:
The Icosian game was invented by Sir William Rowan Hamilton, and it is credited as one of the historical sources of graph theory. However, the game was a commercial flop. We ask: did Sir William lack the mathematical sensibility to propose an interesting mathematical game?
We consider some variations of Hamilton's game, which are deeply related to the Lovasz-Plummer Conjecture, nanotubes and automata. We conclude that Hamilton appropriately based his game on a NP-hard problem, but perhaps he lacked the suitable nanotechnology to develop the right version of its puzzle.