Traceerbaarheid en hamiltoniciteit in grafen met eisen aan de samenhang

Wij gebruiken nieuwe resultaten over Tutte-cykels om de theorie van hamiltoniaanse paden en hamiltoniaanse cykels verder te ontwikkelen. Daarbij concentreren wij ons op planaire grafen en grafen met eisen aan de samenhang. Richtingen van onderzoek zullen zijn: (i) resultaten over hamiltoniciteit in veelvlakken uitbreiden, (ii) het probleem van Gallai over langste paden bestuderen, en (iii) werk over hypohamiltoniaanse grafen verderzetten.