Burlington police have arrested a 50-year-old vagrant man with an extensive, multi-state criminal history in connection with an Aug. 15 stabbing downtown.