Small hitting sets for longest paths and cycles

Sergey Norin, Raphael Steiner, Stephan Thomassé +1

Motivated by an old question of Gallai (1966) on the intersection of longest paths in a graph and the well-known conjectures of Lovász (1969) and Thomassen (1978) on the maximum le…