pipette
ENEnglish

Separating Path Systems of Size at most

Daniel W. Cranston, Jared Noyman, Gexin Yu

Preprint

En palabras de los autores

A family of paths in a graph strongly separates the edges of if for every ordered pair of distinct edges some path in the family contains and avoids ; the minimum size of such a family is denoted by . Bonamy, Botler, Dross, Naia, and Skokan proved, for every -vertex graph , that ; Liu, Xu, and Yang recently improved this to . We prove, for every -vertex graph , that .

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.