Discussing vertex covers and Alcuin numbers for graphs - and a famous old puzzle. Filmed at MSRI with Dr Annie Raymond.