{"id":"arxiv/2610.07488","url":"https://arxiv.org/abs/2610.07488","tags":["math.CO"],"score":0,"title":"Separating Path Systems of Size at most $7.75n$","domain":"math.CO","source":"arxiv","authors":["Daniel W. Cranston","Jared Noyman","Gexin Yu"],"reviews":0,"subject":"math.CO","summary":"A family of paths in a graph $G$ strongly separates the edges of $G$ if for every ordered pair of distinct edges $(e,f)$ some path in the family contains $e$ and avoids $f$; the minimum size of such a family is denoted by $\\operatorname{ssp}(G)$. Bonamy, Botler, Dross, Naia, and Skokan proved, for every $n$-vertex graph $G$, that $\\operatorname{ssp}(G)\\le 19n$; Liu, Xu, and Yang recently improved this to $\\operatorname{ssp}(G)\\le 10n-o(n)$. We prove, for every $n$-vertex graph $G$, that $\\operatorname{ssp}(G)\\le 7.75n$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}