{"id":"arxiv/2608.26772","url":"https://arxiv.org/abs/2608.26772","tags":["math.CO"],"score":0,"title":"Packing and Covering Cycles Through Prescribed Vertices","domain":"math.CO","source":"arxiv","authors":["Hanzhi Bai","Jin Yan"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a finite simple graph and let $S\\subseteq V(G)$. We prove that the minimum number of vertices meeting every cycle that intersects $S$ is at most the maximum number of vertices of $S$ covered by a collection of vertex-disjoint cycles. This answers a question posed by Bowler, Ghorbani, Gut, Jacobs, and Reich [\\emph{SIAM Journal on Discrete Mathematics} \\textbf{40} (2026), 988--999]. An incidence-based reduction to their bidirected packing--covering theorem preserves the packing value and projects transversals without increasing their cardinality.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}