Indexed metadata

Strongly separating graph edges with 10n10n paths

Xiao-Chuan Liu, Boyan Xu, Xu Yang

Source record

Source: arXiv

Published: Sep 8, 2026

arXiv: 2609.08994

Open original source ↗

Source abstract

A family of paths strongly separates the edges of a graph if every two distinct edges are separated in both directions by paths in the family. Bonamy, Botler, Dross, Naia, and Skokan proved that every nn-vertex graph admits such a family of at most 19n19n paths. We improve this bound to 10no(n)10n-o(n).

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.