On two problems concerning the geodesic transversal number of graphs

arXiv:2610.39298 · math.CO · Submitted 2026-10-29 · Read on arXiv

math.CO

Submitted: 2026-10-29

Updated: 2026-10-29

Comments: 10 pages

License: http://creativecommons.org/licenses/by/4.0/

The gist: We establish sharp upper and lower bounds on the geodesic transversal number of hypercubes.

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.

Related papers