Prova della congettura sugli expander graph e cicli hamiltoniani

Nel febbraio 2023, un team di matematici ha confermato una congettura proposta da due colleghi nel 2002: tutti gli expander graph contengono cicli hamiltoniani. Questo risultato segna una svolta nella teoria dei grafi, risolvendo una questione aperta da oltre due decenni. La congettura, originariamente formulata da studiosi dell’Università di Tel Aviv e del Politecnico Federale di Zurigo, trova finalmente conferma, dimostrando che grafi con proprietà espansive hanno sempre un ciclo hamiltoniano, chiudendo così un capitolo significativo nella ricerca matematica sui cicli hamiltoniani.