Paperlane

no. 5 · Friday 30 October 2026

On two problems concerning the geodesic transversal number of graphs

Shi Chen, Xuanlong Ma and Tingzeng Wu

math.CO · 10 pp

Abstract

We establish sharp upper and lower bounds on the geodesic transversal number of hypercubes. We also obtain a lower bound on the geodesic transversal number of Hamming graphs. As applications, we provide negative answers to two open problems concerning the geodesic transversal number.

comments
10 pages
fields
Combinatorics
pdf ↗ page arXiv:2610.39298 ↗