The unit interval vertex deletion problem asks for a set of at most k vertices whose deletion from an n-vertex graph makes it a unit interval graph. We develop an O(k4)-vertex kernel for the problem, significantly improving the O(k53)-vertex kernel of Fomin, Saurabh, and Villanger [ESAâ€™12; SIAM J. Discrete Math 27(2013)]. We introduce a novel way ofâ€¦ (More)