Nonempty intersection of longest paths in $2K_2$-free graphs

Gili Golan, Songling Shan

In 1966, Gallai asked whether all longest paths in a connected graph share a common vertex. Counterexamples indicate that this is not true in general. However, Gallai's question is…